Пол Андерсън прекравс 15 години пътувайки активно из Азия, учейки в Европа и преподавайки в Латинска Америка, сменяйки редица занимания като помощник юнга, берач на плодове и дори общ работник на строеж.
Негови разкази се повявяват в различни периодични издания, а негови сценарии са поставяни успешно на театрална сцена. Най-известният му роман е "Невести на компнежа".