Обладатель множества призов «Хьюго» и «Небьюла» Пол Андерсон написал после своего дебюта в фантастике в 1947 году десятки романов и сотни рассказов.
Его многотомная техноистория человечества в будущем, описывающая освоение галактики и возникновение межзвездной империи, охватывает пять тысяч лет и включает такие широко известные романы, как «Война крылатых людей», «День, когда они возвратились» и «Игра Империи». Андерсон разрабатывал многие темы, считающиеся классическими в научной фантастике, как то: эволюцию человека — роман «Волна мозга», космические путешествия со скоростью, близкой к скорости света, — «Тау-ноль» и парадоксы, возникающие при перемещении во времени, — сериал «Патруль времени». Одним из его наиболее популярных романов, в котором переплетены мифология и научная фантастика (контакты с инопланетными цивилизациями), является «Крестовый поход в небеса» («Крестоносцы космоса»), Андерсон пишет прекрасную фэнтезийную прозу («Три сердца и три льва», «Сломанный меч») и книги в жанре альтернативной фантастики, в которых за основу взяты произведения Шекспира. В 1978 году писатель получил мемориальную «Премию имени Толкина». Со своей женой Карен Пол Андерсон написал четыре романа в жанре фэнтези о короле Исе по мотивам кельтского фольклора. Вместе с Гордоном Диксоном он стал автором популярной юмористической серии «Хока». Рассказ «Зовите меня Джо» включен в 1974 году в «Зал Славы научной фантастики», а в совокупности все малые произведения писателя составляют несколько томов, самые популярные из которых — «Царица воздуха и тьмы», «Все во вселенной едино» и «Лучшее из Пола Андерсона».
