До 1992 г. работал в отделе валютных операций одного из банков, позднее – консультантом экономических программ Белорусского телевидения. Вскоре стал ведущим еженедельной аналитической программы “Проспект” Белорусского телевидения.
В 1996 г. работал главным редактором “Белорусской деловой газеты”. В том же году был назначен заведующим белорусским бюро Общественного российского телевидения (ныне Первый канал) и собственным корреспондентом ОРТ по Беларуси.
Зарекомендовал себя как противник режима президента Беларуси Александра Лукашенко. В июле 1997 г., во время съёмки репортажа о ситуации на белорусско-литовской границе, был арестован сотрудниками силовых структур Беларуси по обвинению в незаконном пересечении государственной границы, в получении денег от зарубежных спецслужб и в незаконной журналистской деятельности. Был приговорён к двум годам лишения свободы условно и к одному году испытательного срока, проведя в тюрьме в общей сложности три месяца.
В 1998 г. Шеремет начал работать специальным корреспондентом программ “Новости” и “Время” дирекции информационных программ ОРТ, а в январе 1999 г. занял пост шеф-редактора российской и зарубежной корреспондентской сети дирекции информационных программ ОРТ. Был ведущим еженедельной аналитической программы “Время”.
В 2000 г. Шеремет ушёл из новостных программ и продолжил работать на Первом канале уже как автор документальных фильмов и специальных проектов в рамках информационных программ. Окончательно покинул телеканал в 2008 г.
С 2009 г. являлся редактором отдела политики и общества в журнале “Огонёк”. В 2011 г. Шеремет недолго был ведущим передачи “Приговор” на телеканале РЕН ТВ. С 2012 г. ведёт блог журналиста в интернет-газете “Українська правда”. В 2012 г. был создан сайт научно-популярного исторического интернет-издания “Историческая правда”, создателем которого был Павел Шеремет.
С сентября 2013-го по 2014 г. работал ведущим программы “Прав? Да!” на Общественном телевидении России. После этого начал сотрудничество с изданием “Украинская правда”, в дальнейшем стал её исполнительным директором. С сентября 2015 г. – ведущий на украинском “Радио Вести”.
Павел Шеремет погиб в Киеве 20 июля 2016 года в результате взрыва автомобиля, который принадлежал владелице газеты «Украинская правда» Алене Притуле.