Андрей Владимирович Фролов родился 22 февраля 1965 года в Орле. Окончил Орловский строительный техникум, после чего два года служил в рядах Советской Армии, потом работал — от плотника до инженера.

Первое признание его литературное творчество получило на областном семинаре молодых литераторов (1997), а затем на семинаре молодых писателей при Московской организации Союза писателей России (1998). Произведения Андрея Фролова публиковались в журналах "Поэзия", "Роман-журнал XXI век", "Молодая гвардия" (все — Москва), "Простор" (Алма-Ата), "Невский альманах" и "Родная Ладога" (Санкт-Петербург), "Десна" (Брянск), "Орёл литературный", "Литературный Омск", "Новый Енисейский литератор" (Красноярск), в столичных газетах "Российский писатель", "Литературная газета", "Московская правда", в областной печати. Его книги выставлялись на международных книжных ярмарках в Москве (2007, 2009), Франкфурте-на-Майне (2005), Пекине (2006), Женеве (2007), Нью-Дели (2008), Мадриде (2009), Гаване (2010). Стихотворения включены в антологию современной поэзии "Наше время" (Москва — Нижний Новгород, 2009) и антологию "Русская поэзия XXI век" (Москва, 2010).

Фролов Андрей Владимирович —автор четырех книг стихотворений: "Старый квартал" (2000), "Над крышей снова аисты" (2004), "Над туманом сад плывёт" (2011), "Посох" (2014) и сборника рассказов "Конечная остановка" (2006). Лауреат Всероссийской литературной премии "Вешние воды" (2009), дипломант Международного конкурса поэзии в Шымкенте (2007), победитель ежегодного областного конкурса "Орловская книга - 2012". За литературный труд награждён Почётной грамотой Орловского городского Совета народных депутатов (2008), Почётными грамотами Губернатора Орловской области и Правления Союза писателей России (2010).

Много времени отдаёт работе с молодыми литераторами Орловщины, являясь соруководителем литературного объединения при Орловской областной организации Союза писателей России. Принимает активное участие в работе жюри областных и городских литературно-художественных конкурсов. Много работает с детскими библиотеками Орла и области. Сотрудничает с редакцией газеты "Орловская правда" в качестве литературного консультанта.

Член Союза писателей с 2003 года. В настоящее время — председатель правления Орловской областной организации Союза писателей России.