Родился 14 июня 1967 года в селе Большие Ярки Казанского района Тюменской области. Там окончил среднюю школу. В автошколе освоил профессию шофера. Стал работать на местном сельхозпредприятии.
В Вооруженные Силы призван 13 октября 1985 года. Военную службу начал с учебной автомобильной роты поселка Сарыозек (Казахстан). В начале февраля 1986 года вместе с товарищами прибыл в приграничный город Термез (Узбекистан).
Освоились с климатом, получили автомобили и своим ходом через «мост Дружбы» вошли в Республику Афганистан. Совершили 250-километровый марш до расположения 59 бригады материального обеспечения (в/ч пп 92053) — Килагайской долины южнее населенного пункта Пули-Хумри (административного центра провинции Баглан). Здесь рядового Фролова определили водителем грузовика ЗИЛ-130 в 363 подвижный хлебозавод (в/ч пп 94121).
На машине он выполнял рейсы к границе СССР до поселения Хайратон, где находилась советская перевалочная база. Возвращался обратно загруженный воинским имуществом, продуктами. Жара, безводье, пыльные бури, засады боевиков — выручало в пути боевое братство, поддержка однополчан и надежная техника.
Алексей Михайлович награжден медалью «От благодарного афганского народа», знаком «Воину-интернационалисту».
Вернулся на родину в ноябре 1987 года. Умер в сентябре 2024 года (видеопортал rutube.ru: «Алексей Фролов о важности профессии на войне»).