Их автор родился на другом побережье Америки, в городке Бристоль, что в штате Пенсильвания. Произошло это 25 ноября 1926 года — в год рождения легендарного журнала "Amazing Stories", перевернувшего жизнь сотен и тысяч читателей, некоторые из них впоследствии стали известными авторами популярного жанра. Отец будущего писателя работал инженером в местной компании, а мать, Астрид Херц, по национальности датчанка, в городской библиотеке. Скандинавское происхождение Андерсона подчеркивало и данное ему при рождении имя — оно созвучно с распространенным английским Paul, но пишется несколько иначе — Poul.
Отца вскоре перевели в Техас, где мальчик провел 12 лет — первые и, наверное, самые прекрасные годы жизни. Там же, в Техасе, у него родился брат, ставший знаменитым альпинистом. Потом отец умер, и семья на время переехала в Европу, к родственникам матери. Однако и в нейтральной Дании становилось небезопасно — назревала война, и Андерсоны вернулись в Америку. Сначала в столичном Вашингтоне мать получила место в датской дипломатической миссии, а затем все семейство перебралось на уединенную ферму в "деревенский" штат Миннесота.
Решив стать физиком, Пол поступил в университет, расположенный в Миннеаполисе. Однако к моменту получения диплома успел заразиться другой страстью — научной фантастикой. Так что выпускник-физик уже мог похвастать несколькими опубликованными рассказами, хотя о карьере профессионального литератора тогда, похоже, не думал.
И еще во время учебы он познакомился с местным фэндомом, цвет которого тогда составляли ныне покойные Клиффорд Саймак и Гордон Диксон.
В творчестве всех троих легко отыскиваются сходные черты. Это нескрываемая любовь к буколике — сельским пейзажам и сельскому же образу жизни (в отличие от писателей-урбанистов, типа Айзека Азимова или Фредерика Пола). Это и частые образы людей подчеркнуто "земных" — крепких, уравновешенных, в меру консервативных. Хотя и они не чужды специфического американского романтизма, основанного на индивидуализме и правах личности, всегда и во всем антагонистичной государству. Подобная философия получила в Америке название "либертарианской"; убежденным либертарианцем всю жизнь оставался и Пол Андерсон.
В 1953 году он женился на Карин Крузе, писательнице и поэтессе, и спустя год у них родилась дочь, названная в честь матери — Астрид (она, кстати, вышла замуж за одну из звезд нового поколения Американской science fiction — хорошо знакомого нашим читателям Грега Бира). Вскоре после рождения дочери семья переехала в окрестности Сан-Франциско — в Оринду, штат Калифорния.