Глеб Олегович Павловский родился 5 марта 1951 г. в Одессе (Украинская ССР, ныне Украина). В 1973 г. окончил исторический факультет Одесского государственного университета (ныне Одесский национальный университет им. И. И. Мечникова).

В 1974 г. переехал в Москву, вошел в круг советских диссидентов. Во избежание наказания за тунеядство, подрабатывал столяром, маляром и т. п.

С началом перестройки и гласности в СССР Глеб Павловский начал работать журналистом. В 1991–1992 гг. являлся заместителем председателя правления издательского дома "Коммерсант" Владимира Яковлева.

В 1995 г. стал одним из основателей и президентом ООО "Фонд эффективной политики" (ФЭП), занимавшейся избирательными кампаниями и политическими технологиями. Год спустя ФЭП принимал участие в президентской избирательной кампании Бориса Ельцина. Павловский рассказывал, что занимался "политическим консультированием" и "политической историей".

В дальнейшем ФЭП участвовал в организации выборных кампаний Владимира Путина (в 2000 и 2004 гг.). В 2004 г. ФЭП консультировал Виктора Януковича на выборах президента Украины. Кроме того, в середине 2000-х гг. ФЭП работал в Казахстане с партией "Асар" Дариги Назарбаевой, дочери первого президента страны.

ФЭП одним из первых в России занялся созданием интернет-СМИ.

В 2005–2008 гг. – ведущий программы "Реальная политика" на канале НТВ.

Весной 2011 г. перешел на сторону политической оппозиции.
В 2021 г. Фонд эффективной политики Павловского был исключен из Единого государственного реестра юрлиц из-за недостоверности предоставленных сведений.

Глеб Павловский был награжден медалью ордена "За заслуги перед Отечеством" II степени (2008), отмечен благодарностями президента РФ (1996, 1999, 2011).