Пол родился 26 ноября 1919 года в Нью-Йорке. В 17 лет участвовал в Первой глобальной конвенции фантастов (Филадельфия), а в 19 вкупе с Айзеком Азимовым, Сирилом Корнблатом и Деймоном Найтом основал общество футурианцев.

В это время начинает издавать и редактировать два научно-фантастических журнальчика: Astonishing Stories и Super Science Stories, где под различными именами публикует свои произведения. До 1969 года издавал журнальчики If и Galaxy. Под своим именованием публикуется с 1953 года, докладывает Корреспондент.

Опосля прекращения активной издательской деятельности в 1970-х годах Пол показал себя как профессиональный романист. Его роман «Человек плюс» - получил премию «Небьюла» 1976 года, потом вышел роман «Врата», удостоенный премий «Небьюла», «Хьюго» и «Локус» и мемориальной премии Дж. Кэмпбелла 1977 года. Потом он делает романы «За голубым горизонтом событий», «Джем», также «Годы городка», «Восход темной звезды», «Мир в конце времени» и почти все остальные.

На счету Пола также премия «Великий мастер».