Народився 7 жовтня 1975, Дніпропетровськ.
Закінчив Юридичну академію ім. Я. Мудрого, спеціальність — «правознавство» (2003), факультет перепідготовки фахівців ДНУ, спеціальність — «менеджмент зовнішньоекономічної діяльності» (2005), аспірант заочної форми навчання Дніпропетровського інституту Академії державного управління при Президентові України на кафедрі «Державне управління та місцеве самоврядування».
1993–1994 — технік Дніпропетровського ІОЦ.
1995–1997 — директор АТЗТ «Стройдніпросервіс», Дніпро.
1997–1998 — заступник директора «Дніпромайн», Дніпро.
1998–2001 — директор ТОВ «Ніктранс», Дніпро.
2001–2003 — заступник директора, директор «Дніпромайну», Дніпро.
З 2001 — голова Федерації футболу в Дніпропетровській обл.
З 2003 — заступник генерального директора ТОВ «Вініл» (колишній «Дніпромайн»).
17 березня 2009 — обраний головою Дніпровського обласного відділення Національного олімпійського комітету України
28 вересня 2010 — висунутий Фронтом змін у кандидати на посаду міського голови Дніпра.
6 березня 2015 — обраний президентом Федерації футболу України.
З 2015 по 2017 рік — заступник голови Комітету національних асоціацій УЄФА.
11 травня 2017 року обраний членом Дисциплінарного комітету ФІФА.
1 червня 2017 року обраний заступником голови Юридичного комітету УЄФА.
16 червня 2017 року обраний президентом Громадської спілки «Українська асоціація футболу».
7 лютого 2019 року обраний до складу Виконавчого комітету УЄФА.
29 травня 2019 року обраний головою Комітету УЄФА зі статусу гравців, трансферів, агентів та матч-агентів.
Зайняв друге місце на виборах мера Дніпра (12 % голосів), пройшов до Дніпровської міськради, де очолив комісію з питань освіти, культури, молоді та спорту.
На парламентських виборах 2012 року балотувався до парламенту від партії «Батьківщина», ставши нардепом. Голова підкомітету з питань електроенергетики Комітету ВРУ з питань паливно-енергетичного комплексу, ядерної політики та ядерної безпеки.
У жовтні 2013 вийшов з партії «Фронт змін», очолив партію «Демократи» (колишня Партія національно-економічного розвитку України) та був виключений з фракції «Батьківщини» у ВРУ.
На парламентських виборах 2014 став нардепом від БПП (№ 33 за партійним списком). Заступник голови фракції, голова Комітету ВРУ з питань бюджету. Є, зокрема, автором закону «Про запобігання впливу на результати офіційних спортивних змагань корупційних правопорушень» (2243а), який увів чіткішу законодавчу схему щодо протидії та відповідальності за договірні матчі.
У червня 2018-го НАБУ відкрило провадження за фактом будівництва штучних футбольних міні-полів. ОО «Ініціативи майбутнього», діяльність якої повязують з братами Суркісами, була заявником провадження. Спеціалізована антикорупційна прокуратура у січні 2022 року заявила про те, що доказі вини очільника УАФ Андрія Павелка у буцімно незаконному будівництві міні-майданчиків не втановлено. Справу з цих причин він НАБУ передали в Нацполіцію.
У 2020 році у Верховній Раді утворили Тимчасову слідчу комісію з розслідування будівництва штучних футбольних міні-полів. Через причетність нардепа (ОПЗЖ) Григорія Суркіса до процесу створення, Комісію підозрювали у виконанні політичного замовлення проти Павелка. У листопаді 2020 року нардепи відмовилися голосувати за продовження термінів роботи ТСК. Проміжні висновки Комісії буди опубліковані на сайті ВР, і вони констатували відсутність доказів проти керівництва УАФ. Натомість, нардепи прийшли до висновку, що Асоціація взагалі не розпоряджалася держкоштами під час будівництва міні-полів, а в кожному регіоні роботи з відновлення спортивної інфраструктури виконували різні підрядники.
В НАБУ, ГПУ і Нацполіції заявили про відсутність кримінальних проваджень щодо президента УАФ Андрія Павелка.
Іменна вогнепальна зброя (21 листопада 2015) — за досягнення високих спортивних результатів, вагомий внесок у розвиток вітчизняного футболу, піднесення міжнародного авторитету Української держави
Медаль «За працю і звитягу» (19 серпня 2006) — за вагомий особистий внесок у розвиток вітчизняного футболу, досягнення високих спортивних результатів футбольними збірними командами України, підготовку спортсменів міжнародного класу
Відомча заохочувальна відзнака МВС України «Вогнепальна зброя» (6 травня 2014) — пістолет «Sig Sauer Р226 ЕЕ Е2», №W 743052, калібр 9x19 мм
Медаль Федерації футболу України «За заслуги» (2005).
28.02.2019