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