Павел Григорьевич Шеремет родился 28 ноября 1971 года в Минске. Окончил факультет международных экономических отношений Белорусского государственного университета.
До 1992 года работал в отделе валютных операций в одном из банков, затем был консультантом экономических программ, ведущим еженедельной аналитической программы "Проспект" белорусского телевидения. В 1996 году — главный редактор "Белорусской деловой газеты". С 1996 по 1998 год — директор белорусского бюро, собственный корреспондент "Общественного российского телевидения" (ОРТ, ныне — "Первый канал") в Белоруссии.
7 июля 1997 года лишен аккредитации в Минске по требованию президента Александра Лукашенко за "заведомое искажение информации" о событиях в стране. 26 июля арестован по обвинению в умышленном незаконном пересечении белорусско-литовской границы, получении денег от зарубежных спецслужб, осуществлении незаконной журналистской деятельности. 28 января 1998 года Гродненским облсудом приговорен к двум годам лишения свободы условно (с годичным испытательным сроком).
В 1998 году работал специальным корреспондентом программ "Новости" и "Время" дирекции информационных программ (ДИП) ОРТ. В 1999 году — шеф-редактор российской и зарубежной корреспондентской сети ДИП ОРТ, в июле--декабре того же года — ведущий субботней информационно-аналитической программы "Время". В 1999 году был ответчиком по иску экс-генпрокурора Юрия Скуратова о защите чести и достоинства, поданного после заявления Павла Шеремета о том, что чиновник имеет дом в Орловской области.
В феврале-марте 2000 года — ведущий воскресной "Информационной программы с Павлом Шереметом" на ОРТ. В 2000-2008 годах — глава отдела специальных проектов "Первого канала" (производство фильмов и программ в жанре журналистского расследования). В 2009-2011 годах — редактор отдела политики и общества журнала "Огонек". В 2010 году лишен белорусского гражданства ввиду наличия гражданства РФ. В 2011 году вел программу "Приговор" на РЕН ТВ. В 2013-2014 годах — ведущий программы "Прав? Да!" на "Общественном телевидении России".
С 2011 года жил на Украине. С 2014 года — исполнительный директор интернет-издания "Украинская правда", редактором-основателем которого является Алена Притула. Ее имя связывают с сооснователем "Украинской правды" Георгием Гонгадзе, убитым 17 сентября 2000 года. В 2015 году Павел Шеремет — автор проекта "Диалоги" на украинском телеканале "24". В 2015-2016 годах — ведущий на украинском радио "Вести".
Лауреат премии Международного комитета защиты журналистов, премии ОБСЕ за демократию и защиту прав человека в области журналистики. Автор книг "Случайный президент" (в соавторстве со Светланой Калинкиной), "Питерские тайны Владимира Яковлева", "Саакашвили/Грузия. Погибшие мечты".