Пол У. Андерсон родился в 1926 году в Бристоле, штат Пенсильвания, в семье выходцев из Дании.
О художественном уровне произведений Пола Андерсона говорит перечень полученных им наград. За полвека творческой деятельности Пол Андерсон семь раз становился лауреатом премии «Хьюго», трижды получал премию «Небьюла».Помимо этого писатель удостаивался премии «Гэндальф» (официальное наименование – Мемориальная премия Джона Р.Р. Толкина) и премии издательства «Макмиллан» за лучший детективный роман года.