Войтенко Алексей Александрович родился 28 июля 1997 года в г.Владивостоке в семье военных. Отец, старший прапорщик Войтенко Александр Сергеевич, погиб 4.11.2003 года во время прохождения контрактной службы в Приморском крае.
В 2004 году Алексей пошёл в 1 класс МБОУ «СОШ №1 имени А.А.Курбаева» с.Вольно-Надеждинское Приморского края. После смерти отца Алексея мама вышла замуж и родила сына Ивана и дочь Эвелину.
В 2013 году Алексей окончил 9 классов. В 2014 году семья приобрела дом в Анапском районе Краснодарского края.
В 2017 году Алексей окончил Владивостокский государственный университет экономики и сервиса по специальности «юрист».
В 2017 году был призван в ВС РФ, в/ч 07059, РХБЗ.
В 2019 году Алексей окончил обучение по подготовке судебных приставов, работал судебным приставом.
В 2020 году заключил контракт с в/ч 77994. Во время службы по контракту был назначен старшим механиком группы обслуживания средств радиоэлектронной борьбы авиационной эскадрильи.
В 2022 году женился.
В августе 2022 года был направлен в зону проведения специальной военной операции. Был прикомандирован стрелком к 36-й гвардейской общевойсковой армии. В начале сентября 2022 года взвод Алексея попал под удар ракет «HIMARS», все остались живы. В сентябре ему был присвоен статус ветерана боевых действий. Алексея назначили командиром БМП.
29 сентября 2022 года в с.Брускинское Херсонской области колонна, где находился Алексей, попала под миномётный обстрел. Алексей получил ранение, несовместимое с жизнью.
Указом Президента РФ от 14 ноября 2022 года был награждён посмертно орденом Мужества.
26 апреля 2024 года в МБОУ «ООШ №31 им. В.Кривоноса ст. Гостагаевская» состоялось торжественное мероприятие — открытие Парты Героя, посвящённое младшему сержанту Войтенко Алексею Александровичу.
Депутат Совета Игорь Огурцов оказал содействие в установке мемориальной доски на доме, где проживал Войтенко Алексей Александрович.
30 апреля 2025 года на улице Крымской станицы Гостагаевской прошло торжественное открытие памятного знака в честь погибшего участника специальной военной операции, гвардии младшего сержанта Войтенко Алексея Александровича. Памятный знак стал символом уважения и благодарности к героизму и самопожертвованию Алексея.
