Родился 7 октября 1970 года. Окончил Харьковскую юридическую академию им. Я.Мудрого по специальности юрист. Окончил Днепропетровский национальный университет по специальности внешнеэкономические связи. 1993-1994 - техник Днепропетровского ИВЦ. 1995-1997 - директор АОЗТ Стройднипросервис, г. Днепропетровск. 1997-1998 - заместитель директора СП с I и АОЗТ Днепромайн, г. Днепропетровск. 1998-2001 - директор ООО Никтранс, г. Днепропетровск. 2001-2003 - заместитель директора СП с I и АОЗТ Днепромайн, директор СП с I и АОЗТ Днепромайн, г. Днепропетровск. <br /><br />С 2001 - председатель Федерации футбола в Днепропетровской обл. С 2003 - заместитель генерального директора ООО Винил, г. Днепропетровск. 17 марта 2009 года на III отчетно-выборной конференции Днепропетровского областного отделения Национального олимпийского комитета Украины Андрей Павелко был избран его новым главой.

Жена, Алена. Воспитывают сына Никиту и дочь Анастасию.

28 сентября 2010 года в офисе Днепропетровской областной организации Политической Партии Фронт Змін состоялась конференция, на которой было принято решение выдвинуть Андрея Павелко кандидатом на должность городского головы Днепропетровска. По результатам выборов, Андрей Павелко занял на выборах мэра Днепропетровска почетное второе место. С ноября 2012 года народный депутат Верховной Рады Украины VII созыва, №29 в партийном списке ВО Батькивщина.

Я заявил оппозиции, что стою на стороне людей. Я сказал об этом Яценюку в частной беседе, потом я понял, что надо делать это отрыто, и написал письмо, в котором изложил все доводы. То какие-то непонятные ужины мне приписывали после какого-то футбола, то еще что-то. Когда и это не помогло, то ко мне подошел Иванчук и сообщил, что меня собираются, придумав какой-то повод, из фракции выгнать. Кроме того?  Иванчук и Мартыненко обвиняли меня в том, что он негативно относится к лидерам оппозиции Арсению Яценюку и Юлии Тимошенко. Для меня Юлия Тимошенко является близким человеком. Я был на судах в Харькове 95%. Больше меня там были только Власенко и Кожемякин. Как можно обвинять меня в том, что я не люблю лидеров оппозиции? Это все обман, который придумали Мартыненко, Иванчук и другие лица, для того, чтобы планомерно выжить меня из фракции. 

Обозреватель, 11.10.2013

Член Комитета Верховной Рады Украины по вопросам топливно-энергетического комплекса, ядерной политики и ядерной безопасности Депутат городского совета г. Днепропетровска, избран по многомандатному избирательному округу, руководитель депутатской фракции политической партии Фронт перемен (Фронт Змін). Председатель постоянной комиссии городского совета по вопросам образования, культуры, молодежи и спорта. Председатель Днепропетровского территориального отделения Национального Олимпийского комитета Украины. С 2001 года - председатель Федерации футбола Днепропетровской области. Член исполкома Федерации футбола Украины (ФФУ). Заместитель председателя комитета по вопросам стадионов и безопасности проведения соревнований ФФУ. В 2005 году награжден медалью ФФУ За заслуги. В 2007 году награжден медалью За працю та звитягу. В марте 2008 года в Днепропетровске открылся культурный концерт-холл Centre OPERA. Его президентом стал Андрей Павелко.