Вадим Сергеевич Мадянов родился 23 ноября 1959 года в городе Дедовске Московской области. Старший брат Заслуженного артиста Российской Федерации Романа Сергеевича Мадянова.
Дебютировал в кино вместе с младшим братом Романом в 1971 году в фильме Инессы Селезнёвой «Перевод с английского». В 1978 году поступил в МГАХИ им. В. И. Сурикова на факультет живописи (отделение театральные декорации). Проучившись около пяти лет в МГАХИ, в 1983 г. поступил в МГИК на режиссёрский факультет (отделение театральной режиссуры) на курс С. А. Баркана. В 1988 году поставил дипломный спектакль «Похождения бравого солдата Швейка» с братом Романом в заглавной роли.
Как кинорежиссёр-постановщик дебютировал в 1992 г. на к/с «Мосфильм» с комедией "Коля, Зина и «Каёдза».
В качестве актёра снялся в ряде фильмов, поставил несколько кинокартин, спектаклей. В последнее время сотрудничает с зарубежными телерадиокомпаниями.