Вадим Николаевич Гуляев родился 2 мая 1947 года в Ломоносове Ленинградской области.
В 1966 году окончил Ленинградское хореографическое училище (педагоги Н. Зубковский, В. Фидлера).
В 1987 году окончил балетмейстерское отделение Ленинградской консерватории (класс О. Виноградова).
В 1966—1989 годах был солистом балета Ленинградского театра оперы и балета им. С. М. Кирова. Первой его творческой удачей была роль Адама («Сотворения мира» ). Составил уникальный дуэт со своей основной партнёршей Натальей Большаковой.После окончания сольной карьеры вместе с Натальей Большаковой работал педагогом-репетитором в родном Мариинском театре.
С 1989 года они преподавали классический танец в Осаке (Япония).
С 1994 год преподавали в Германии. Работал хореографом в Екатеринбургском театре оперы и балета.