Родился 7 апреля 1950 года в деревне Новый Камай Агрызского района Татарской АССР.
С 17 лет Валеев начал работать электрообмотчиком на механическом заводе в Ижевске. Через год ушел в армию.
Окончил Свердловский юридический институт по специальности «правоведение» в 1974 году. В студенчестве был капитаном сборной института по самбо. Кандидат в мастера спорта.
После вуза Валеев по распределению был направлен в прокуратуру Тюменской области, где проработал более 20 лет в разных должностях. Был стажером, следователем Тобольской межрайонной прокуратуры. В 1976-м стал прокурором Юргинского района, затем прокурором Тобольского района.
В этот же период избирался в районный совет народных депутатов Югринского и Тобольского районов Тюменской области.
В 1985-м Валеев стал старшим помощником прокурора Тюменской области по надзору за рассмотрением гражданских дел в судах общей юрисдикции. С 1988-го по 1993 годы он занимал пост первого заместителя прокурора области. Далее на протяжении 10 лет был прокурором Тюменской области.
В феврале 2007-го Валеева назначили заместителем генерального прокурора РФ Юрия Чайки. С октября 2010-го по декабрь 2011-го он был заместителем губернатора Тюменской области Владимира Якушева.
Валеев является депутатом Государственной думы от партии «Единая Россия» с 2011 года.
Член Региональной общественной организации «Национально-культурная автономия сибирских татар и татар Тюменской области».
Государственный советник юстиции 1 класса. Награжден орденами Почета и «За заслуги перед Отечеством» IV степени, медалью «Ветеран прокуратуры», почетной грамотой и благодарностью президента РФ.
Почетный работник прокуратуры, заслуженный юрист России, почетный гражданин Тюменской области.
Женат, есть сын и дочь.