Олексій народився в місті Одеса. Здобув фах водія навантажувача. Працював за спеціальністю у порту «Південний». У вільний час любив майструвати та відпочивати з сім'єю. Жив у місті Південне (раніше - Южне).
«Веселий, добрий, чесний, відвертий, відважний, працьовитий, ввічливий, доброзичливий. Щиро любив тварин. Найкращий, люблячий син. Обожнював свою єдину доньку Анастасію», – розповіла мама Людмила.
Солдат Олексій Мальченко посмертно нагороджений орденом «За мужність» ІІІ ступеня.
Поховали захисника у місті Південне Одеської області.
У Олексія залишились мати, брат, донька, якій на момент загибелі тата було 9 років.
Воїну присвоєно звання почесного громадянина міста Південне. Там на фасаді школи №2 встановили меморіальну дошку на його честь.
