Пол Стэнли родился в английском городе Солихалл, Великобритания. Тренировался с четырёхлетнего возраста на базе клуба «Mohawks Ice Racing Club». В девятилетнем возрасте сконцентрировался на подготовке для забегов в шорт-треке. Из-за травмы левой руки не смог принять участие в зимних Олимпийских играх 2010 года. Четырёхкратный призёр чемпионата Европы 2010, 2011, 2014 и 2016 года, а также участник зимних Олимпийских игр 2010 и 2014 года Джек Уэлборн приходится Полу сводным братом.