Павел Шеремета родился 23 мая 1971 в Львове, где закончил национальный университет им. Ивана Франко, получив диплом специалиста по экономической теории. Кроме того, позже в Будапеште окончил Международный центр менеджмента , а в 1995 года в Атланте (США) получил степень МВА, окончив бизнес-школу Университета Эмори.
Более того, Павел Шеремета окончил Гарвордскую программу управленческого развития, а также окончил программы в Институте Стратегии Голубого Океана, в Центре развития лидерства Дж. Уэлша в GE.
Павел Михайлович был директором программы МВА МИМ-Киев, проектным менеджером в Институте открытого общества в Будапеште, а в 1999 стал первым деканом Киево-Могилянской бизнес-школы.
До 2010 года Павел Шеремета был вице-президентом Ассоциации по развитию менеджемента в Центральной и Восточной Европе. Это организация с с членами из 50-ти государств. С 2008 года параллельно занимая должность президента и старшего консультанта Института стратегии Голубого Океана.
Кроме того, Шеремета был консультантом Виктора Пензеника и советников львовского мэра, отвечая за вопросы стратегии развития. С осени 2012 года становится президентом киевской школы экономики.
27 февраля 2014 года в правительстве Арсения Яценюка занимает должность министра экономического развития и торговли.
В 2006 году Павел Шеремета стал одним из пятнадцати самых успешных менеджеров страны по версии журнала «Компаньон».
Павел Шеремета увлекается журналистикой: на одном из украинских каналов он вел программу экономического направления «Свободные люди», периодически пишет колонки для журнала Forbs.