Родился 28 ноября 1971 в г. Минске Белорусской ССР.
Окончил факультет международных экономических отношений Белорусского государственного университета.
До 1992 работал в отделе валютных операций в одном из банков, затем был консультантом экономических программ, ведущим еженедельной аналитической программы "Проспект" Белорусского ТВ.
Был главным редактором "Белорусской деловой газеты".
С 1996 по 1998 - директор Белорусского бюро, собственный корреспондент АО "Общественное российское телевидение" в Республике Беларусь.
В 1997 был приговорен к 2 годам лишения свободы условно и к 1 году испытательного срока за то, что якобы незаконно пересек белорусско-литовскую границу. В общей сложности провел в тюрьме три месяца.
В 1998 работал специальным корреспондентом программ "Новости" и "Время" Дирекции информационных программ (ДИП) ОАО "ОРТ".
8 декабря 1998 был удостоен Международной премии Комитета защиты журналистов.
С 1 января 1999 - шеф-редактор российской и зарубежной корреспондентской сети ДИП ОРТ.
С июля по декабрь 1999 - автор и ведущий субботнего информационно-аналитического выпуска программы "Время" (ОРТ).
В конце декабря 1999 отстраненный от обязанностей генеральный прокурор Юрий Скуратов заявил, что подал в суд иск о защите чести и достоинства к Павлу
Шеремету. Основанием для иска стало заявление
Шеремета о том, что Скуратов имеет дом в Орловской области.
С февраля по март 2000 - автор и ведущий воскресной "Информационной программы с Павлом
Шереметом" на канале ОРТ.
С весны 2000 - руководитель отдела специальных проектов ОАО "ОРТ" (производство фильмов и программ в жанре журналистского расследования).
Автор 4-серийного документального фильма о военных действиях в Чечне, снятого в мае - июне 2000.
Женат, двое детей. Жена Наталья. Сын Николай, дочь Елизавета.