Родился 7 августа 1954 года во Владикавказе.
Окончил школу № 15 Владикавказа Северо-Осетинской АССР. Воспитанник футбольной школы «Спартак» (Орджоникидзе). Первый тренер — Муса Данилович Цаликов.
Играл в командах «Спартак» (Орджоникидзе) (1970—1973, 1975), СКА (Ростов-на-Дону) (1974), «Локомотив» (Москва) (1976—1978), «Динамо» (Москва) (1979—1985), «Динамо» (Тбилиси) (1986).
В чемпионатах СССР провёл 283 матча, забил 89 голов, в сборной СССР провёл 8 матчей, забил 4 гола. Член клуба бомбардиров Григория Федотова (117 голов).
В 1981 году окончил Всесоюзный заочный юридический институт, в октябре 1989 года — Высшую школу тренеров.
Тренер школы «Динамо» (Москва) (1986—1987).
Главный тренер владикавказских «Спартака» и «Алании» (1989—1991, 1994—1999, 2012—2013), московского «Динамо» (1991—1993, 1999—2001).
Главный тренер молодёжной сборной России (2001—2002).
Главный тренер сборной России (2002—2003).
Главный тренер ЦСКА Москва (2001—2003, 2004—2008).
Главный тренер «Динамо» (Киев) (2009—2010).
Главный тренер «Алания» (Владикавказ) (2012—2013).
В 2012 году являлся доверенным лицом премьер-министра и кандидата в президенты РФ Владимира Путина.
26 декабря 2012 года Валерий Газзаев был назначен на должность Генерального директора АНО «Оргкомитет ОФЛ», совмещая при этом пост президента «Алании».
В феврале 2014 года футбольный клуб «Алания», руководимый Газзаевым, прекратил своё существование.
На парламентских выборах 2016 года возглавил северокавказский партийный список партии Справедливая Россия, в которую был принят 26 июня 2016 года.
Мастер спорта международного класса (1980).
Заслуженный тренер России (2005).
«Тренер года» по версии УЕФА (2004—05).
Самый титулованный российский тренер по числу медалей и кубков за всю историю чемпионатов России по футболу.
Депутат Государственной Думы РФ VII созыва от фракции «Справедливая Россия».
Заместитель председателя комитета ГД по физической культуре, спорту, туризму и делам молодежи.