Олексій Стецюк народився 5 липня 2001 року в селі Окіп Білогірського району Хмельницької області.
Після школи закінчив Теофіпольський ліцей, здобув професію тракторист-машиніст. Проживав в місті Хмельницькому.
Строкову військову службу проходив в окремому центрі спеціальних операцій "Захід" імені князя Ізяслава Мстиславовича Сил спеціальних операцій Збройних сил України (Хмельницький).
Після цього уклав контракт із 8 полком ССО (м. Хмельницький). Мав військове звання «молодший сержант».
Від початку повномасштабного вторгнення військ рф в Україну Олексій (позивний "Куба ") у складі 8 полку ССО обороняв Київ і Київську область. Потім воював у Донецькій і Харківській областях. Багаторазово виявляв особисту мужність і героїзм у захисті державного суверенітету та територіальної цілісності України.
Загинув воїн 5 вересня 2025 року в м. Куп'янськ Харківська область під час бою із ворогом внаслідок поєднаної травми: опіки полум'ям 4 ст . всього тіла та кульове поранення в грудну клітину.
Олексію було лише 24 роки.
У нього залишились батьки, брати, сестри та кохана дівчина .
Поховали Героя у селі Бережинці Теофіпольського району, де проживають батьки.
