Родился 2 ноября 1922 года в г. Камень-на-Оби Каменского района Алтайского края, в крестьянской семье. Отец работал в сапожной мастерской, мать была домохозяйкой. В 1937-м году семья Фроловых в числе вольнонаемных приехала в Комсомольск, где Алексей окончил среднюю школу и Политехнический техникум по специальности «техник-механик». На завод пришел работать в 19 лет, будучи еще третьекурсником. Работал техником в трубомедницком (№2) цехе.
Был призван в марте 1942 года Комсомольским райвоенкоматом. Служил в 233 гвардейском стрелковом Краснознамённом ордена Кутузова полку 81-й гвардейской стрелковой Красноградской Краснознамённой ордена Суворова дивизии.
С июля 1942-го по май 1945-го командир взвода, младший лейтенант А.Л. Фролов воевал на фронтах Великой Отечественной войны, в том числе Степном (2-м Украинском).
Воевал под Сталинградом, за что в декабре 1942 года был награжден медалью «За оборону Сталинграда». Затем его воинское соединение было переброшено в район Курской дуги, где шли ожесточенные бои.
В одном из боев Алексей Фролов под сильным минометным и пулеметным огнем противника обнаружил и передал координаты артиллерийской, двух минометных и одной шестиствольной минометной батарей противника, которые оперативно были уничтожены нашими артиллеристами. За свой подвиг гвардии младший сержант Фролов был награжден высшей солдатской медалью «За отвагу».
В августе 1943 года в составе 7 гвардейской армии 81-я дивизия перешла в наступление и совместно с другими соединениями Воронежского фронта овладела Белгородом. Военная судьба Алексея Леонтьевича повела его на Запад. Он освобождал Украину, Румынию и Венгрию… 9 мая 1945 года по приказу Командующего 2-м Украинским фронтом 81-я дивизия совершает марш в столицу Чехословакии — Прагу, где уклонилась от капитуляции группа немецких войск фельдмаршала Штернера. В течение суток дивизия преодолела 250 км и 10 мая сосредоточилась в юго-восточной части Праги. Здесь и закончился боевой путь младшего лейтенанта А.Л. Фролова в Великой Отечественной войне. В день окончания войны ему была вручена медаль «За победу над Германией в Великой Отечественной войне 1941–1945 гг.».
Демобилизовавшись 1946-м году, вернулся Алексей Леонидович на Амурский судостроительный завод. Работал в том же 2-м цехе техником-комплектатором на монтажном участке, мастером, начальником участка монтажа. Ушел на пенсию в 1988-м году, имея за плечами 46 лет заводского стажа.
В год сорокалетия Великой Победы гвардии младший лейтенант А.Л. Фролов был награжден орденом Отечественной войны II степени.
