Родился 23 мая 1971 года во Львове.
Закончил Львовский национальный университет имени Ивана Франко и получил диплом специалиста по экономике. В 1995 году Павел получил степень МВА в бизнес-школе Университета Эмори (Атланта, США), в 1994 году закончил программу менеджмента в Международном Центре Менеджмента в Будапеште. Окончил программы управленческого развития в Гарвардской бизнес-школе, Институте Стратегии Голубого Океана в Бизнес-школе Insead, Международной Китайско-Европейской бизнес-школе, а также Центре развития лидерства Дж. Уелша в GE.
В 2006 году Павло Шеремета вошел в список 15 лучших менеджеров Украины по версии украинского журнала Компаньон.
27 февраля 2014 года Шеремета был назначен Министром экономического развития и торговли Украины.
21 августа 2014 года написал заявление об отставке и направил его в парламент.