Він народився у місті Горлівка на Донеччині. Навчався у Горлівському індустріальному технікумі. Працював електриком, згодом інженером.
У 2014-му родина переїхала до Харкова. А згодом, у 2022-му переїхали до Здолбунова.
У травні 2022 року Олексій Тоткал пішов захищати країну. Спочатку служив у Державній прикордонній службі України на Чернігівському напрямку. Згодом – в третій окремій штурмовій бригаді гранатометником. Брав участь у важких боях, ніс службу майже півтора року.
На жаль, згодом родина отримала звістку, що Олексій Тоткал зник безвісти. Через три роки надій та важкого чекання підтвердилося, що старший солдат Олексій Тоткал загинув 1 вересня 2023 року на Донеччині. Йому назавжди 49.
