和许多科幻大师一样，波尔•安德森很早就对科幻小说感到兴趣，还在读大学时，他已参加当地科幻组织的活动，醉心于科幻小说的创作。他的科幻处女作《明天的儿童》（Tomorrow’s Children）1947年发表在《惊奇》（Amazing）杂志上，是与沃尔德洛普合作的。从此他就再也没有离开科幻创作领域。
　　波尔•安德森是北欧移民，因而非常熟悉北欧语言和文化，加上他良好的科学素养，使他的许多以北欧神话传说为依托的科幻作品具有鲜明的特色。在最初的几年，安德森的创作速度很慢，从1947年到1951年他只发表了十来篇科幻小说。他的第一部长篇科幻名叫《世代的苍穹》（Vault of the Ages），发表于1952年。他仅仅是一本针对少年读者的作品。到了1953年，安德森的创作速度突然有了惊人的提高，他在那一年连续发表19篇短篇。同时还在杂志上连载了三部长篇，其中最引人注目的是《脑波》（Brain Wave）。科幻迷们惊喜地发现，又一颗明星诞生了。
　　1955年，安德森在《幻想与科幻杂志》（Fantasy and Science Fiction）发表了他的另一部重要作品《时间巡逻》（Guard of Time）。以历史题材著称的安德森的非凡才华在这部作品中得到了充分的发挥。
　　1957年出版的《有去无回的星球》（Planet of No Return，中译本名为《异星探险》）可能是使中国读者最早了解到波尔•安德森令人赞叹的艺术功力的作品。
　　另外，安德森还和别人合作，也获得了好评。
　　在五十年代及以后的岁月里，安德森创作了好几个庞杂的系列，如“心理技术”系列（1955-1982），“技术历史”系列（1958-1985）等等。
　　波尔•安德森是少有的能够将创作始终保持在相当水平的多产作家。由于是理科出身，安德森的小说大多是硬科幻，有着坚实的科学基础并浸透着作者认真严肃的思考，人物刻画也很成功。他曾七次获得雨果奖、三次获得星云奖。还曾于1971年至1972年担任了一年的美国科幻作家协会（WSFA）主席。在1998年的星云奖颁奖大会上，他因半个世纪以来为科幻事业的杰出贡献，荣获星云科幻大师奖。