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