После окончания средней школы поступил на исторический факультет Белорусского государственного университета. Окончив три курса, ушёл из этого вуза и поступил на факультет международных экономических отношений Белорусского экономического университета (дипломная работа — «Офшорный бизнес»).
В 1996 году работал главным редактором «Белорусской деловой газеты». В том же году был назначен заведующим белорусским бюро Общественного российского телевидения (сокр. ОРТ, ныне — «Первый канал») и собственным корреспондентом ОРТ по Белоруссии.
Зарекомендовал себя как противник режима президента Беларуси Александра Лукашенко. В июле 1997 года во время съёмки репортажа о ситуации на белорусско-литовской границе был арестован сотрудниками силовых структур Белоруссии по обвинению в незаконном пересечении государственной границы, в получении денег от зарубежных спецслужб и в незаконной журналистской деятельности. Был приговорён к двум годам лишения свободы условно и к одному году испытательного срока, проведя в тюрьме в общей сложности три месяца.
В 1998 году Шеремет начал работать специальным корреспондентом программ «Новости» и «Время» дирекции информационных программ ОРТ, а в январе 1999 года занял пост шеф-редактора российской и зарубежной корреспондентской сети дирекции информационных программ ОРТ. Был ведущим еженедельной аналитической программы «Время».
В 2000 году Шеремет ушел из новостных программ и продолжил работать на «Первом канале» уже как автор документальных фильмов и специальных проектов в рамках информационных программ. Окончательно покинул телеканал в 2008 году.
С 2009 года являлся редактором отдела политики и общества в журнале «Огонёк».
В конце марта 2010 г. стало известно о лишении Шеремета гражданства Белоруссии. В качестве официальной причины в документах указывалось наличие у журналиста гражданства РФ, хотя, как отмечалось в прессе, белорусские законы не запрещали второе гражданство Шеремета.
С 2012 г. вел блог журналиста в интернет-издании "Украинская правда". В 2012 г. был создан сайт научно-популярного исторического интернет-издания "Историческая правда", создателем которого был Павел Шеремет.
С сентября 2013 г. по 2014 г. работал ведущим программы "Прав? Да!" на Общественном телевидении России. После этого начал сотрудничество с изданием "Украинская правда", в дальнейшем стал ее исполнительным директором.
Участник конгресса "Украина — Россия: диалог", прошедшего 24-25 апреля 2014 г. в Киеве.
В июне 2015 г. запустил авторский проект "Диалоги" на украинском телеканале "24". С сентября 2015 г. по апрель 2016 г. — ведущий на украинском "Радио Вести".
Занимался расследованием офшорного скандала, в котором оказался замешанным президент Петр Порошенко. Известен своей жесткой позицией по коррупции.
Является одним из авторов книги «Случайный президент», посвящённой режиму президента Белоруссии А. Лукашенко (в соавторстве со Светланой Калинкиной). В 2005 году написал книгу «Питерские тайны Владимира Яковлева» о новых российских политиках из Санкт-Петербурга. В 2009 году вышла его книга о Саакашвили, о шестидневной войне в августе 2008 года, о российско-грузинских отношениях «Саакашвили\Грузия. Погибшие мечты».
Весной 2009 года опубликовал учебное пособие для журналистов «ТВ. Между иллюзией и правдой жизни». Регулярно проводил мастер-классы для молодых региональных журналистов.
Создал независимый общественно-политический новостной сайт «Белорусский партизан» (www.belaruspartisan.org), который является одним из самых посещаемых интернет-ресурсов в Белоруссии.
В конце декабря 1999 года отстранённый от обязанностей генеральный прокурор Юрий Скуратов заявил, что подал в суд иск о защите чести и достоинства к Павлу Шеремету. Основанием для иска стало заявление Шеремета о том, что Скуратов имеет дом в Орловской области.
20.07.2016