Родился в Нью-Йорке. Рос и учился в Бруклине (сначала - публичная школа, затем - техническое училище). В 17 лет участвовал в Первой Всемирной конвенции фантастов (Филадельфия), в 19 лет вместе с А. Азимовым, С. Корнблатом, Д. Найтом основал общество Футурианцев. В это же время начал издавать два НФ-журнала - "Astonishing Stories" и "Super Science Stories", где публиковал под разными псевдонимами и свои собственные произведения. После службы в ВВС США (1943-1945 гг.) долгое время был литературным агентом.До 1969 г. издавал журналы "If" и "Galaxy". Под своим собственным именем Пол стал публиковаться с 1953 г. В эти годы создал несколько произведений в соавторстве с С. Корнблатом ("Торговцы космосом", 1953; "Искать небо", 1954 г; "Гладиатор по закону".1955 г, и др.). Рассказ "Встреча", написанный Ф. Полом и С. Корнблатом, завоевал премию "Хьюго" в 1973 г. С 1954 по 1991 г. Фредерик Пол сотрудничал с Дж. Уильямсоном (самые известные их произведения - трилогия "Дитя звезд", 1969, и дилогия "Сага Кукушки". 1983). До начала 70-х г. рассказы самого Пола были более удачны, чем романы, однако после прекращения активной издательской деятельности он показал себя как талантливый романист. Первый роман, опубликованный им после ухода "на вольные хлеба", "Человек плюс", получил премию "Небьюла" (1976), второй - "Врата" - "Небьюлу", "Хьюго" и мемориальную премию Дж. Кэмпбелла (1977). В последние годы Пол опубликовал романы "Джем", "Годы города", "Восход черной звезды", "Мир в конце времени" и многие другие.