Сценическая карьера Вадима Мулермана началась в 22 года с IV Всесоюзного конкурса эстрадных певцов и песни «Король-победитель». Работал с эстрадным оркестром М. Кажлаева (1963), джазом-оркестром А. Кролла (1964). С 1966 году В. Мулерман - солист «ВИО-66» Ю. Саульского, в том же году стал лауреатом Первого Всесоюзного конкурса советской песни и солистом Москонцерта, периодически выступал в программах эстрадного оркестра РСФСР под управлением Л.Утесова. Участвовал в телевизионных и радиопрограммах.

Именно Вадим Мулерман был первым исполнителем песен Владимира Шаинского («Лада»), Александры Пахмутовой («Трус не играет в хоккей»), Гамалии («Как хорошо быть генералом»), Давида Тухманова («Гуцулочка», «Налетели вдруг дожди»), Арно Бабаджаняна («Приснилось мне»), Яна Френкеля («Август»), Алексея Мажукова («Старинное танго»).

Из-за расхождения во мнениях с председателем Гостелерадио Сергеем Лапиным, Мулерман в 1971 году был отстранен от эфира, ограничен в концертных выступлениях, гастролях, производстве грамзаписей. Однако не ставил концертную деятельность. И в 1976 г. В. Мулерман стал солистом и художественным руководителем ВИА «Ребята с Арбата», представлявшем Росконцерт. В 1978 г. певец получает звание Заслуженного артиста РСФСР. С 1992 года Мулерман уехал в США, где вел музыкальную радиопрограмму «От шлягера к шлягеру», рассказывающую о творчестве корифеев советской эстрады. В городе Холендейл (штат Флорида) он создал и руководил музыкальным театром для детей.

В 2003 году Вадим Мулерман вернулся на родину. Здесь ведет концертную и просветительскую деятельность.