Павел Шеремет родился в Минске, закончил Белорусский экономический университет. Работал сначала на белорусском телевидении, а потом стал главным редактором «Белорусской деловой газеты», а также был заведующим белорусским бюро Общественного российского телевидения и собкором этого телеканала в нашей стране.
В июле 1997 года после репортажа о белорусско-литовской границе был арестован и приговорен к двум годам лишения свободы условно и к одному году испытательного срока. До этого три месяца находился за решеткой и был депортирован в Россию. Там он работал корреспондентом программ «Новости» и «Время», вел передачу «Приговор» на телеканале «РЕН ТВ»
Шеремет инициировал создание новостного портала «Белорусский партизан», создал сайт «Историческая правда».
С сентября 2013 по июль 2014 года работал ведущим программы «Прав? Да!» на Общественном телевидении России, но ушел оттуда после аннексии Крыма.
Стал сотрудничать с украинским изданием «Украинская правда», где до этого у него была авторская колонка. Через какое-то время стал исполнительным директором издания.
20 июля 2016 года Павел Шеремет ехал на утренний эфир своей передачи на украинском «Радио Вести».
Украинская полиция квалифицировала смерть журналиста как умышленное убийство. Приоритетная версия — убийство в связи с профессиональной деятельностью журналиста.
Заказчики до сих пор не установлены. Подозреваемыми стали музыкант и ветеран Андрей Антоненко, парамедик Яна Дугарь и кардиохирург Юлия Клименко. Однако рассмотрение дела сейчас «зависло».
В начале 2021 года бывший сотрудник белорусского спецназа Игорь Макар передал бельгийским журналистам датированную 2012 годом запись совещания тогдашнего главы белорусского КГБ Вадима Зайцева и двух неизвестных офицеров ведомства. На записи силовики среди прочего обсуждают возможность убийства Павла Шеремета при помощи взрывчатки. Однако подлинность данной записи остается неподтвержденной, так как ее качество очень плохое.
Павел Шеремет похоронен на Северном кладбище под Минском. На месте гибели журналиста в Киеве установлен памятный знак.
