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