Paul Haenen begint zijn carrière op 17-jarige leeftijd bij jeugdomroep Minjon. Niet lang daarna volgt zijn bijzondere, soms licht absurdistische, journalistieke werk op radio en televisie voor onder andere de VARA, KRO en VPRO.
Vanaf eind jaren 80 maakt hij nagenoeg een decennium lang zijn human interest-programma’s voor de VPRO televisie, dikwijls vanuit het Betty Asfalt Complex, zijn eigen theater. Ook maakt hij televisieprogramma’s voor Net 5, RTL 4 en de NPS. Haenen is verder bekend als de stem achter Bert en Grover in Sesamstraat.
Samen met zijn partner Dammie van Geest maakt Haenen MargreetDVD, zijn eigen DVD-tijdschrift – het enige ter wereld – en schrijft en regisseert hij toneelstukken.