Мальченко родился в 1946 году. В 1965-м окончил Ростовское театральное училище. В 1965-1980 годах - актер Ростовского драмтеатра, с 1980 года - ставропольского.
Среди сценических работ - "Собачье сердце" (профессор Преображенский), "Пигмалион", "Дядя Ваня" (Войницкий), "Мадам Бовари" (Шарль Бовари), "Женитьба" (Жевакин), "Васса Железнова" (Михайло Васильев), "Белая гвардия" (Тальберг), "Полет над гнездом кукушки" (Хардинг), "Чайка" (Сорин), "Ревизор" (Ляпкин-Тяпкин), другие.
Экранный дебют - "Бамбус" 1969-го, далее - социальная драма 1988 года "Брат, найди брата!", ленту сняла известная советская актриса Сильвия Сергейчикова, музыку написал Евгений Дога.
Об уходе актера сообщили вчера в Ставропольском академическом театре драмы, не называя причину смерти.