Народився Олексій Мельниченко 28 серпня 1989 року у Пирятині в родині військового. У 2006 році закінчив міську школу №4. Фах слюсаря з ремонту автомобілів, електрогазозварника здобув у Полтавському професійно-технічному училищі №4. У 2007-2008 роках проходив строкову службу в лавах ЗСУ. Далі працював маляром на СТО у ФОП Немийноги.
На захист України був мобілізований 20 січня 2023 року.
Загинув 13 січня 2024 року в районі населеного пункту Вербове Пологівського району Запорізької області.