Андрей Фролов родился в Калуге. Его родители не имели никакого отношения к творческим профессиям. Отец был военнослужащим, поэтому семья несколько раз переезжала и жила в разных местах, в том числе в подмосковном городке Харино и в Чехословакии. Затем они вернулись в Калугу, где мальчик учился в школе №22.
Андрей все свое детство мечтал о небе, авиации и полетах, хотел быть как отец — военным. Поэтому после окончания общеобразовательной средней школы юноша поступил в Калужское авиационное летно-техническое училище.
Будучи курсантом, Андрей Фролов участвовал в студенческих театральных постановках, затем занимался на любительских курсах актерского мастерства. Проучившись только 3 курса в авиационном училище, молодой человек принимает решение изменить свою жизнь.
Он забирает документы из КАЛТУ, едет в Москву и поступает во Всероссийский государственный институт кинематографии, где его обучением заведовал народный артист Российской Федерации Александр Сергеевич Леньков.
По окончании ВГИКа Фролов становится членом труппы знаменитого театра «Ленком». В составе творческого коллектива этого театра молодой актер играл учителя Алексея Беляева в тургеневской пьесе «Две женщины» и Клеонта в комедии Мольера «Тартюф, или Обманщик».
Дебют Андрея Фролова на большом экране произошел в 2003 году, когда он появился в эпизодической роли байкера в российской комедии «Тимур & его коммандо$». Затем актер снялся в главной роли в военной драме «Честь имею!..» и телевизионном сериале «Две судьбы», где играл Дмитрия Горленко, начиная со второго сезона. Эти образы принесли Фролову известность.
Также он снимался во второстепенных ролях в детективе «Статский советник», олигархической саге «Охота на изюбря», экранизации романа Бориса Пастернака «Доктор Живаго», детективе «Марш Турецкого», мистическом триллере «Казаки-разбойники», мелодраме «Синие ночи», романтической комедии «Москва, я люблю тебя!», боевике «Сильнее огня» и криминальной драме «Побег».
Кроме того, у Андрея Фролова были и центральные роли. Он играл Илью Новосёлова в криминально-политическом сериале «Русский перевод», лейтенанта Молодечно в военном триллере «Спасите наши души», заключенного Крота в военном мини-сериале «Паршивые овцы», солдата Александра Васильева в военной драме «Алька», бойца Сашу Прохорова в военном экшене «Ни шагу назад!», Павла Вересова в комедии о военных моряках «Мины в фарватере», архитектора Дениса в мелодраме «Роман в письмах» и многих других.
Также в главных ролях появился в короткометражной ленте «Сентенции Пантелея Карманова», детективном сериале «Петля» и мелодраме «Врачиха».
Последними работами Андрея Фролова были мелодраматический сериал «Нянька» и телевизионный фильм-драма «Простить за всё». В обеих картинах актер играет главных персонажей.
Избранницей актера Андрея Фролова стала его одногруппница Инна Дымская.
На третьем курсе Фролов предложил возлюбленной жить вместе. Девушка ответила согласием. После окончания вуза Инна и Андрей занялись построением карьеры. Их свадьба состоялась лишь в июне 2009 года. На торжестве присутствовали близкие родственники и друзья.
В 2011 году Инна родила первенца – сына Мирона. Молодой отец не мог налюбоваться на свою кровинушку. Ему хотелось больше времени проводить с сыном и супругой.
Однако плотный рабочий график не всегда позволял это сделать.
В ноябре 2015 года в семье Фроловых случилось пополнение. На свет появилась очаровательная дочурка.
