1926'da, ABD'nin Pennsylvania eyaletinde doğdu. İskandinav bir aileden geliyordu (adı da bu yüzden "Paul" değil, "Poul" olarak yazılıyor). II. Dünya Savaşı'ndan önce bir süre Danimarka'da yaşadı. 1948'de Minnesota Üniversitesi fizik bölümünü bitirdi. Anderson, bilimkurgunun "Altın Çağı" olarak bilinen 1930'lu ve 40'lı yılların sonuna yetişti. 1960'lardan sonra da yazmayı sürdürmesine karşın "Yeni Dalga"nın içinde yer almadı. Daha ilk eserlerinden başlayarak teknolojik ağırlıklı bilimkurgu ile fantastik edebiyatın "kılıç ve büyü" öykülerinin özelliklerini bir arada kullandı. İlk romanları arasında en önemlileri olarak Brain Wave (1953, Beyin Dalgası), Three Hearts and Three Lions (1953, Üç Yürek ve Üç Aslan) ve Metis'te yayımladığımız İki Dünya Savaşıyor (1995, War of Two Worlds, 1953) sayılabilir. Anderson 60'lı ve 70'li yıllarda özellikle iki dizi roman yazdı. Bunlardan biri Dominic Flandry adlı kahramanın çevresinde odaklanıyor ve çürümüş bir Arz İmparatorluğu'nda geçiyordu. Diğerinin kahramanı ise Nicholas van Rijn adlı, yıldızlararası bir serüvenciydi. Bu dönem romanları arasında kayda değer olarak Ensign Flandry (1966, Teğmen Flandry), The Rebel Worlds (1969, Asi Dünyalar) ve A Knight of Ghosts and Shadows (1974, Hayaletler ve Gölgeler ?övalyesi) sayılabilir. Anderson, öykü ve kısa romanlarıyla üç Nebula, beş de Hugo ödülü almıştır. Anderson'un Uzaya Haçlı Seferi adlı kitabı ise 1999 yılında İthaki Yayınları'ndan çıktı. Kıyametten Sonra adlı derlemede de yazardan bir örnek yer alıyor (Broy Yayınları, 1998).