Родился 3 августа 1948 года в Москве.
Заслуженный артист РСФСР (25.05.1976).
Народный артист РСФСР (28.04.1982).
Народный артист СССР (13.12.1984).
В 1968 году окончил Московское хореографическое училище по классу профессора Петра Пестова.
В 1968—1989 годах — солист балета Большого театра, где репетировал под руководством выдающегося педагога Алексея Варламова.
В 1981 году дебютировал как балетмейстер, поставив хореографические миниатюры «Пассакалия» на музыку Г. Ф. Генделя и «Встреча» на музыку М. Таривердиева. В 1982 году поставил номер «Гусляр» на музыку В. Кикты, в 1983 году, совместно с балетмейстером Борисом Барановским — две миниатюры для своих творческих вечеров с Надеждой Павловой — «Слепая» и «Каприччио на цыганские темы» на музыку С. Рахманинова.
В концертный репертуар В. М. Гордеева вошли гран-па из балета "Раймонда" (1970), па-де-де из балета "Тщетная предосторожность" на музыку П. Гертеля (1973, оба — балетмейстер А. А. Горский), па-де-де из балета "Пламя Парижа" (1971, балетмейстер В. И. Вайнонен), "Голубые дали" на музыку Л. Балая (1973, балетмейстер Г. А. Майоров), "Мелодия" на музыку А. Дворжака (1976, балетмейстер А. М. Мессерер), "Соната № 5" И. С. Баха (балетмейстер М. Бежар), "Вариации" на музыку Г. Доницетти (оба произведения — 1983, балетмейстер Дж. Баланчин), "Стенька Разин" на музыку А. К. Глазунова (1984, балетмейстер Б. Е. Барановский).
В 1983 году окончил факультет журналистики Московского государственного университета им. М.В.Ломоносова. В 1987 году – балетмейстерский факультет ГИТИСа.
В 1984 году возглавил «Ансамбль классического балета (Московский балет)» Московской областной филармонии, преобразованный в дальнейшем в Московский областной государственный театр «Русский балет», которым руководил до 1995 года и в 1997—2007 годах. В 2005 году открыл Школу-студию классического и современного танца при театре «Русский балет».
В 1995—1997 годах — художественный руководитель балета Большого театра, в 2003—2006 годах — художественный руководитель балета Екатеринбургского театра оперы и балета. В 2004 году был хореографом-постановщиком комедии-балета «Любовь глазами сыщика» по пьесе П. Шеффера в Московском театре имени В. Маяковского (режиссёр Сергей Арцибашев).
В 1993-1998 годах вел курс балетмейстеров-педагогов в ГИТИС (ныне РАТИ), а с 1998 года является профессором Российской Академии славянской культуры.
С 11 марта 2007 года — депутат Московской областной думы от Московского областного регионального отделения партии «Единая Россия». Заместитель председателя Комитета по вопросам образования, культуры, спорта, делам молодежи и туризма. Член Комиссии Союза театральных деятелей РФ по хореографии. В 2010 году учредил Некоммерческую организацию «Благотворительный Фонд Вячеслава Гордеева».
роли в кино
1981 Поэмы (фильм-спектакль)
1980 Сицилианская защита :: Слава
1980 Большой балет (фильм-концерт) (фильм-спектакль)
1977 Дуэт молодых (фильм-спектакль)
участие в фильмах
2005 Александр Годунов. Побег в никуда (документальный)