Родился 10 января 1982 года.
Закончил Киевский национальный университет имени Тараса Шевченко, получил специальность “Преподаватель философских дисциплин”.
Кандидат философских наук.
Женат. Супруги воспитывают двоих детей.
В 2005 году он был менеджером проектов на выборах в Московскую городскую думу. Параллельно с этим он был менеджером отдела исследований, центрального избирательного штаба партии БЮТ на выборах в Верховную Раду Украины и Киевский городской совет.
В период с 2009 по 2010 год Прокопенко был руководителем политтехнологической группы кандидата в Президенты Украины Юлии Тимошенко.
В 2010 году был руководителем избирательного штаба, на выборах мэра Алушты и депутатов Верховной Рады АР Крым.
С 2010 по 2011 год работал руководителем политтехнологической группы по построению и организационному развитию политической партии “Грузинская партия” (Тбилиси, Грузия).
В 2011 году Андрей Прокопенко был главой Тольяттинского регионального избирательного штаба на выборах в Государственную Думу и Самарскую областную думу.
В период с 2012 по 2013 год Андрей Леонидович был директором департамента коммуникаций и корпоративных СМИ в российской нефтяной компании “ТНК-ВР Менеджмент”. Кроме того, он был советником вице-президента “ТНК-ВР Менеджмент”. На этой должности разрабатывал информационную политику для сотрудников компании, а также руководил медиахолдингом “Западная Сибирь”.
В 2013 году был главой избирательного штаба на выборах мера города Воронеж, а также на выборах местных депутатов.
В 2014 году был руководителем штаба на выборах в Верховную Раду Украины по одномандатному округу в Чернигове. Его кандидат одержал победу на выборах. В этом же году Андрей Прокопенко стал депутатом областного совета Чернигова.
В 2016 году сложил полномочия депутата и возобновил политтехнологическую деятельность.
На протяжении 2017 года сотрудничал с “Аграрная партия Украины”.
16 октября 2019 года Владимир Зеленский внес на рассмотрение Кабинету министров Украины кандидатуру Андрея Прокопенко на должность губернатора Черниговской области.
20 октября 2019 года Кабинет министров Украины утвердил Андрея Прокопенко на должность главы Черниговской ОГА.
12 сентября 2020 года Прокопенко подал в отставку из-за "лишение влияния на кадровую политику".
16 сентября Кабинет министров Украины согласовал увольнение Андрея Прокопенко с должности главы Черниговской областной государственной администрации (ОГА).
16.09.2020