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