Пол рос в Северной Каролине, вдохновляясь греческой мифологией, сказками Тысячи и одной ночи, и такими писателями, как Л. Спрэг де Камп, Альфред Бестер, и Кордвайнер Смит. Окончил Университет Северной Каролины в 1980 году со степенью в истории. Там же, в студенческом КЛФ "Химера", он встретил Тонью Кук. Пол Б. Томпсон получил степень магистра в 1983 году. В период 1980-84 он пишет журнальные статьи и исторические романы. Поняв, что исторические романы не пользуются спросом, Пол обратился к фэнтези и научной фантастике; тогда же начал сотрудничать с Тоньей Кук, с которой работает до сих пор. Пол в настоящее время живет в Чапел-Хилл (Северная Каролина) со своей женой Элизабет.