О родителях
Родился в Москве, семье участников Великой Отечественной войны, работавших на Тушинском машиностроительном заводе: отец, Михаил Васильевич — в конструкторском бюро, мать, Любовь Николаевна — инженером-нормировщиком. Ребёнком занимался в самодеятельной хореографической студии при клубе «Красный Октябрь» в Тушино.
Балетное училище
В 1968 году окончил Московское хореографическое училище по классу профессора Петра Пестова. В 1968—1989 — солист балета Большого театра, где репетировал под руководством выдающегося педагога Алексея Варламова.
Балетмейстер
В 1981 году дебютировал как балетмейстер, поставив хореографические миниатюры «Пассакалия» на музыку Г. Ф. Генделя и «Встреча» на музыку М. Таривердиева. В 1982 году поставил номер «Гусляр» на музыку В. Кикты, в 1983, совместно с балетмейстером Борисом Барановским — две миниатюры для своих творческих вечеров с Надеждой Павловой — «Слепая» и «Каприччио на цыганские темы» на музыку С. Рахманинова.
МГУ и ГИТИС
В 1983 году окончил факультет журналистики МГУ имени М. В. Ломоносова, в 1987 — балетмейстерский факультет ГИТИСа. В 1993—1998 вёл курс балетмейстеров-педагогов в ГИТИСе, с 1998 — профессор Российской Академии славянской культуры.
Московский областной государственный театр «Русский балет»
В 1984 году возглавил «Ансамбль классического балета (Московский балет)» Московской областной филармонии, преобразованный в дальнейшем в Московский областной государственный театр «Русский балет», которым руководил до 1995 года и в 1997—2007. В 2005 году открыл Школу-студию классического и современного танца при театре «Русский балет».
Худрук Большого и других театров
В 1995—1997 — художественный руководитель балета Большого театра, в 2003—2006 — художественный руководитель балета Екатеринбургского театра оперы и балета. В 2004 году был хореографом-постановщиком комедии-балета «Любовь глазами сыщика» по пьесе П. Шеффера в Московском театре имени В. Маяковского (режиссёр Сергей Арцибашев).
«Благотворительный Фонд Вячеслава Гордеева»
Член Комиссии Союза театральных деятелей РФ по хореографии. В 2010 году учредил Некоммерческую организацию «Благотворительный Фонд Вячеслава Гордеева».
Общественная позиция
С 11 марта 2007 года — депутат Московской областной думы от Московского областного регионального отделения партии «Единая Россия». Заместитель председателя Комитета по вопросам образования, культуры, спорта, делам молодежи и туризма.
11 марта 2014 года подписал обращение деятелей культуры Российской Федерации в поддержку политики президента РФ В. В. Путина на Украине и в Крыму.
Семья
Был дважды женат. Первая жена — Надежда Павлова, балерина Большого театра, народная артистка СССР, развод.
Вторая жена — Майя Руденко (Гордеева), заведующая музыкальной частью Московского областного государственного театра «Русский балет». Имеет сына Дмитрия (р. 1995) и дочь Любовь (р. 1993).