В 1988 году с отличием окончил механико-машиностроительный факультет Киевского политехнического института, а в 1999 году Украинскую академию государственного управления при Президенте Украины, магистр государственного управления.
В 1992 году защитил в Киевском политехническом институте диссертацию и получил научное звание кандидата технических наук.
1991—1996 — преподаватель Киевского политехнического института.
1996—2001 — помощник-консультант народного депутата Украины.
2004—2005 — генеральный директор украинско-чешского ЗАО «ХОУФЕК».
2005—2007 — директор КП «Центр высоких технологий и инноваций».
Апрель 2006 — декабрь 2007 — депутат Киевского городского совета.
25 декабря 2007 — 12 декабря 2012 — народный депутат Верховной Рады Украины VI созыва от Блока Юлии Тимошенко, № 161 в списке.
Председатель подкомитета по вопросам государственного социального страхования, развития социального партнерства и деятельности объединений граждан сторон социального партнерства Комитета по вопросам социальной политики и труда.
С 12 декабря 2012 — народный депутат Верховной Рады Украины VII созыва, № 44 в партийном списке ВО «Батькивщина». Секретарь Комитета по вопросам социальной политики и труда, член Счётной комиссии.
В период с 2005 по 2007 год являлся директором КП «Центр высоких технологий и инноваций».
Также Павловский неоднократно участвовал в потасовках в стенах парламента. В частности, во время снятия с поста главы Верховной Рады Арсения Яценюка Андрей Павловский и несколько его коллег по фракции решили упредить возможные фальсификации во время голосования, заблокировав электрощитовую. В результате несколько депутатов-«регионалов» силой вытолкали бютовцев. При этом Павловскому разбили очки и поранили руку.
10.07.2014