É um dos mais experientes líderes de expedições científicas, ajudando os peritos a desvendar e comunicar mistérios nas regiões mais remotas do planeta. Antigo vice-presidente da Royal Geographical Society, Paul é líder de expedição das National Geographic Pristine Seas Expeditions. Foi distinguido pela Royal Geographical Society com o Ness Award e a Founders Gold Medal. É apresenta programas televisivos na BBC sobre temas atuais, ciência e ambiente. Durante 10 anos, comandou a Estação de Investigação de Rothera na Antártida, ao serviço do British Antarctic Survey e foi galardoado com a HM The Queen's Polar Medal. Recebeu a US Polar Medal pelo seu trabalho com a NASA e o projeto Mars Lander no Monte Erebus. Há uma montanha na Antártida com o seu nome.