Завершив игровую карьеру, Валерий Газаев стал работать с юношами московского «Динамо», параллельно обучаясь в высшей школе тренеров. А по ее окончании в 1989 году он возглавил родной «Спартак». Уже в 1990 году владикавказцы (город к тому времени сменил имя) под руководством Газаева вышли в Высшую лигу чемпионата СССР, где смогли закрепиться. Но Газзаев в команде не задержался, поскольку его пригласили в московское «Динамо». Кстати, чемпионат СССР 1991 года был последним, так что с динамовцами Валерий Георгиевич стартовал уже в российском первенстве. С «Динамо» Газаев завоевал «бронзу» чемпионата России, но в сентябре 1993 года покинул команду после домашнего поражения от франкфуртского «Айнтрахта» 0:6 в Кубке УЕФА.
Вскоре его снова позвали в родную команду, которая теперь называлась «Спартак-Алания». В чемпионате страны 1994 года владикавказцы заняли пятое место, а через год совершили настоящий прорыв, выиграв золотые медали. Впервые с чемпионского трона был смещен московский «Спартак». Тренерские достижения: Четырёхкратный чемпион России. Четырехкратный обладатель Кубка России. Двукратный обладатель Суперкубка России. Обладатель Суперкубка Украины. Обладатель Кубка УЕФА. Завершив тренерскую карьеру, Валерий Газаев подался в политику. В 2016 году от партии «Справедливая Россия» он был избран депутатом Государственной Думы. Впрочем, все это далеко от футбола. И заслуг Газзаева-футболиста и Газзаева-тренера отменить никак не может.