Paul Rosenmöller is geboren op 11 mei 1956 in Den Helder. Na zijn middelbare schoolopleiding, Atheneum B, studeerde hij van 1974 tot 1978 sociologie aan de Universiteit van Amsterdam.
Rosenmöller kreeg vooral bekendheid als vakbondsman in de Rotterdamse haven. Daar werkte hij van 1978 tot 1985 als havenwerker bij Muller-Thomson. Van 1985 tot 1989 was hij vakbondsbestuurder bij de vervoersbond FNV en van 1989 tot 2003 Kamerlid waarvan de laatste 8 jaar als fractievoorzitter van GroenLinks.
In 2002 verliet hij de politiek en richtte hij zich onder meer op de journalistiek. In 2003 verscheen zijn eerste boek ‘Een mooie hondenbaan’, over zijn jaren in de politiek. Sinds juli 2003 werkt Rosenmöller bij de IKON als programmamaker/presentator. Hij verwierf bekendheid met series als ‘Paul Rosenmöller en…’, ‘Spraakmakende Zaken’, ‘Stille Rampen’ en zjin China-serie rond de Olympische Spelen afgelopen zomer.