Считается американцем, хотя родился 6 июля 1747 года в приходе Киркбин, графство Кирккудбрайт (Шотландия), в семье садовника Джона Пола. Его морская карьера началась в 12 лет, когда он в качестве юнги отправился в Вирджинию. В 17 лет он третий помощник на невольничьем судне «Король Георг», а в 1766 году уже старший помощник на ямайской невольничьей бригантине «Два друга». Через пару лет Пол решил вернуться в Шотландию и стал пассажиром корабля «Джон» направляющегося с Ямайки. По пути и капитан...