Родилась 15 октября 1952 года в городе Уфа.

Окончила Московский университет (1978 год).

Сотрудник редакций газеты: «Ленинец» (город Уфа, 1970–1980 годы), «Вечерняя Казань» (1980–1982 годы), «Советская Татария» (1982–1991 годы), «Известия Татарстана» (1991–1992 годы, редактор отдела).

В 1992–1995 годах 1-й заместитель Председателя Верховного Совета РТ.

В 1995–1999 годах заместитель Председателя Государственного Совета РТ.

В 1999–2001 годах министр по делам печати, телерадиовещания и средств массовых коммуникаций РТ.

В 2001–2005 годах заместитель премьер-министра РТ, одновременно в 2005–2011 годах министр культуры РТ.

В 2011–2012 годах премьер-министр РТ.

С 2012 года – директор Государственного историко-архитектурного и художественного музея-заповедника «Казанский Кремль».

При непосредственном участии Валеевой были осуществлены крупные культурные проекты, посвященные празднованию 1000‑летия Казани (в том числе открытие центра «Эрмитаж‑Казань», Национальной художественной галереи «Хазине»). С 2005 года проводился Казанский международный фестиваль мусульманского кино «Золотой минбар» с участием кинематографистов Индии, Египта, США и других стран Европы, Азии, Африки.

Совместно с Исполкомом Всемирного конгресса татар успешно реализуются планы расширения рамок проведения татарского национального праздника «Сабантуй» в местах компактного проживания татар в РФ, во многих странах ближнего и дальнего зарубежья.

Председатель организации «Женщины Татарстана» (с 1995 года).

Депутат Верховного Совета РТ в 1990–1995 годах, Народный депутат РТ в 1995–1999 годах.

С 2020 г. – председатель Общественной палаты РТ.

Лауреат премии Правительства РФ в области культуры (2009 год). Награждена орденом Дружбы (2008 год), медалями.