Народився Олексій Служенко 12 серпня 1980 року в селищі Осіновка Приморського краю. У 1982 році родина переїхала до села Вікторії Пирятинського району, яке стало для нього рідним. Навчався у Вікторійській школі, згодом здобув професію зварювальника-муляра та спеціальність водія. У 1998 році був призваний на строкову військову службу, яку проходив на посаді водія пожежної машини.
Тривалий час працював на Пирятинській птахофабриці та одному з приватних підприємств. Був небайдужим до життя рідного села, активно долучався до його благоустрою: допомагав ремонтувати дахи місцевого медпункту, пошти та Будинку культури.
У 2015–2016 роках захищав Україну в зоні проведення АТО. У березні 2022 року знову став до лав ЗСУ. Брав участь у важких боях на Донбасі, воював на Запорізькому та Харківському напрямках.
26 лютого 2026 року загинув під час виконання бойового завдання поблизу села Новопавлівка Синельниківського району Дніпропетровської області.

