В 1972 г. окончил вокальный факультет Ленинградской государственной консерватории имени Н. А. Римского-Корсакова.
В 1969-1971 гг. — солист Ленконцерта.
С 1971 по 1996 год солист оперной труппы Большого театра (Москва). Исполнял ведущий репертуар лирического баритона: Онегин («Евгений Онегин П. Чайковского), Елецкий («Пиковая дама» П. Чайковского), Андрей Болконский («Война и мир» С. Прокофьева), Роберт («Иоланта» П. Чайковского), Мизгирь («Снегурочка» Н. Римский-Корсаков), Фигаро («Свадьба Фигаро» В. А. Моцарт), Жермон («Травиата» Дж. Верди), Ди-Луна («Тубадур» Дж. Верди), Гульельмо («Виллисы» Дж. Пуччини) и др.
Гастролировал во многих странах мира — США, Англия, Япония, Франция, Италия и др. Преподавал вокал в Мексике (2002) и Дамасской высшей школе музыки (Сирия, 1997-2008). В настоящее время В. А. Мальченко — солист Московского областного Продюсерского центра.
Лауреат конкурсов:
Среди выпускников: