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