Родился Андрей в 1979 году в Калуге, в семье военнослужащего.
Когда отец по долгу службы поехал служить в Чехословакию, мальчику было всего три годика, и в первый класс он пошёл уже в той стране.
А уже в 1991 году, с развалом СССР, их семья вернулась обратно.
Не удивительно, что воспитываясь в семье офицера, после школы Андрей решил поступать в Калужское авиационное лётно-техническое училище, пойдя на поводу у родителей, которые мечтали видеть сына военным лётчиком.
Но по медицинским показаниям он не прошёл, так как у парня на пояснице была родинка, а лётчикам во время учений приходится часто прыгать с парашютом, и из-за постоянного трения креплений могут возникнуть серьёзные проблемы, если её травмировать.
Фролова приняли только на технический факультет по специальности техник-механик самолётно-вертолётных двигателей, но окончив училище, работу по специальности в своём городе он так и не нашёл.
Решив получить другое образование, он попытался поступить в местный вуз на экономический факультет, но экзамены завалил.
И тогда его одноклассница пристроила его водителем к своей матери-банкирше.
Но такая перспектива не очень радовала Фролова, и он принял неожиданное для всех решение- податься в артисты.
Усомнившись в своих силах, изначально он нанял репетитора, который основательно подготовил его к поступлению в театральный вуз.
И Андрей с первой же попытки поступил во ВГИК, попав изначально в группу Анатолия Ромашина.
Но за месяц до начала учебного года Анатолий Владимирович трагически погиб ( на даче на него упала сосна), и новоиспечённых студентов взял под своё крыло Виталий Соломин, но так уж трагически сложились обстоятельства, что весной 2002 года у Виталия Мефодьевича прямо на сцене случился инсульт, и вскоре он тоже скончался.
И в итоге дважды осиротевшим студентам путёвку в жизнь дал Народный артист РФ Александр Леньков.
Окончив вуз, актёр удачно вписался в труппу знаменитого "Ленкома", где сыграл на сцене много ярких образов, но настоящая популярность пришла к нему после его ролей в кино.
Дебют Фролова был в приключенческом кинофильме "Тимур и его коммандос".
А первую известность и любовь зрителей он получил в 2004 году после выхода на экраны военного фильма "Честь имею!...", где сыграл одного из главных героев Лёву Панкевича.
Эта картина о реалиях войны в Чечне была удостоена премий "ТЭФИ" и "Золотой орёл".
А уже через год режиссёры задействовали его сразу в шести кинопроектах, среди которых и сериал "Две судьбы", съёмки которого длились около трёх лет, и актёр ещё больше закрепил свой успех.
На деньги, заработанные на этом проекте, актёр купил себе свою первую машину.
И с того момента недостатка в ролях у Фролова уже не было, причём он часто стал получать именно ведущие роли.
Андрей из тех актёров, которые чаще играют положительных персонажей- надёжных, добрых и верных парней.
Да по другому и быть не может, когда у него такие добрые глаза.
Хотя в виде исключения в его фильмографии есть и отрицательные персонажи, как, например, Герман Новиков в мелодраме "Обманутые надежды" и Васька Макаров в проекте "Зови меня мамой".
Но какая бы ни была у него роль- к игре этого актёра всегда проникаешься любовью.
Фильмография Фролова насчитывает уже более 80- ти кинопроектов.
И сейчас он продолжает развивать свою успешную карьеру, радуя поклонников новыми ролями.
Зрителям Андрей известен по таким проектам, как: "Сильнее огня", "Мины в фарватере", "Почтальон", "Петля", "Москва. Три вокзала", "Роман в письмах", "Смертельный танец", "Государственная граница", "Врачиха", "Улыбка пересмешника", "Простить за всё", "Научи меня жить", "Холодное сердце", "В отражении тебя", "Двойная жизнь", "Паромщица", "Двойная петля", "Дина и Доберман", "Изгой", "Крутые меры" и др.
Личная жизнь
Уже больше 20 лет актёр счастлив со своей первой большой любовью Инной Дымской, которая и стала его единственной женой.
Девушка была однокурсницей Фролова, и сблизились они, работая над спектаклем "Безобразная Эльза".
Сначала они просто встречались, а когда однажды Инна заболела и Андрей приехал её навестить, то так и остался у неё.
7 лет они жили в гражданских отношениях, а в 2009 году зарегистрировали брак.
Вскоре у них родился сын Мирон, а спустя 4 года и дочь Марина.
В обоих случаях Андрей присутствовал в родильном зале при рождении своих детей, и эти моменты он считает самыми счастливыми в жизни.
Карьера Инны не сложилась, и она посвятила себя любимому мужу и детям, и пока Андрей занят съёмочным процессом, его жена ведёт домашний быт и занимается детьми- возит их на кружки и секции.
А всё свободное время они стараются проводить вместе: летом всей семьёй выезжают к тёплому морю, а зимой устраивают себе экскурсионные туры.
Супруги не любят светские тусовки, и крайне редко их можно увидеть на различных мероприятиях, так как тихий семейный уют они предпочитают шумным вечеринкам.
Увлекается Андрей и хоккеем, являясь организатором и вдохновителем актёрской команды "КомАр" и пропагандируя здоровый образ жизни.