Родился 18 апреля 1959 г. в селе Журавлиха Первомайского района Алтайского края.
В 1980 г. окончил Омскую высшую школу милиции.
Кандидат юридических наук. В 2009 г. в Московском университете МВД России защитил диссертацию "Метод разрешения в административном праве".
С 1980 по 1981 г. - инспектор уголовного розыска по профилактической службе отделения внутренних дел Октябрьского райисполкома г. Барнаула (Алтайский край).
В 1981-1985 гг. - старший инспектор уголовного розыска, в 1985-1989 гг. - заместитель начальника отделения уголовного розыска.
С 1989 по 1993 г - начальник ГОВД Октябрьского райисполкома Барнаула.
С 1993 по 1997 г. - начальник ОВД Ленинского района Барнаула.
С 1997 по 1999 г. - заместитель начальника УВД Барнаула.
В 1999-2002 гг. был первым заместителем начальника УВД Алтайского края.
С 2000 по 2002 г. трижды выезжал в служебные командировки в Чечню.
С 2002 по 2011 г. - министр внутренних дел Республики Алтай.
С 13 апреля 2011 г. по 10 марта 2014 г. - начальник Главного управления МВД России по Пермскому краю.
С 10 марта 2014 г. был начальником Главного управления по обеспечению охраны общественного порядка МВД России. Координировал взаимодействие МВД России с органами государственной власти субъектов Федерации.
С 2020 г. - член Совета Федерации РФ (сенатор) от Еврейской автономной области. 22 сентября 2020 г. губернатор Еврейской АО Ростислав Гольдштейн наделил Юрия Валяева полномочиями сенатора, представителя от органа исполнительной власти региона.
Генерал-лейтенант полиции (2014).
Награжден медалью ордена "За заслуги перед Отечеством" II степени и др. Имеет именное оружие - пистолет Макарова.