Американский писатель Джеймс Блиш назвал своего коллегу Пола Андерсона «нескончаемым взрывом», подразумевая при этом высокое качество его произведений и неистощимую творческую энергию. По первому образованию Пол Андерсон - физик, по второму - историк, а по призванию - писатель с мировым именем. В 1954 г. вышел его первый роман «Мозговая волна». За полвека литературной работы из-под пера Пола Андерсона выходили детские и научно-популярные книги, детективы, переводы скандинавских саг, фэнтези и, конечно, научная фантастика. Многое из его творчества вошло в круг юношеского чтения.
Излюбленная тема писателя - время и его парадоксы в космосе («Долгий путь домой», «После Судного дня»), путешествия во времени («Патруль времени», «Танцовщица из Атлантиды»), сюжеты из жанра альтернативной истории («Буря летней ночью»). Герои Пола Андерсона, контролируя ход времени во имя блага человечества, беспомощны перед собственной судьбой: невозможно спасти близкого человека, невозможно остаться в полюбившейся эпохе. Американский критик Деймон Найт сказал: «Среди мыслителей Андерсона можно отнести к рационалистам, а среди писателей - к романтикам. Столь парадоксальное сочетание оказалось весьма плодотворным.»