Родился 7 апреля 1950 года в деревне Новый Камай Агрызского района Татарской АССР. Отец был военным, затем — учителем в средней школе, а мать работала продавцом.

После окончания средней школы Валеев работал электрообмотчиком на механическом заводе в г. Ижевске. В 1968 -1970 г.г. проходил службу в рядах Советской Армии.

В 1970-1974 г.г. он учился в Свердловском юридическом институте. В студенческие годы Эрнест Абдулович был капитаном сборной института по борьбе самбо, которой увлекается и по сей день.

После окончания института его распределили в прокуратуру Тюменской области. Сначала он работал в должности стажера Тобольской межрайонной прокуратуры, а затем следователем этой прокуратуры.

В феврале 1976 года Валеева назначили прокурором Юргинского района, спустя пять лет — прокурором Тобольского района.

С октября 1985 года он старший помощник прокурора Тюменской области по надзору за рассмотрением гражданских дел в судах. В январе 1989 года Эрнеста Абдуловича назначили первым заместителем прокурора Тюменской области, а в феврале 1993 года — прокурором Тюменской области.

2 февраля 2007 года Валеев Эрнест Абдулович назначен заместителем Генерального прокурора Российской Федерации.

За заслуги в укреплении законности и правопорядка, многолетнюю и добросовестную службу он награжден орденом Почета.