Paul van der Heijden studeerde sociale geografie en geschiedenis in Nijmegen. Sinds 1997 heeft hij een eigen bedrijf, Ulpia Tekst Producties. Als import-Nijmegenaar heeft hij zijn hart verpand aan de oudste stad van Nederland, is thuis in vrijwel alle tijdvakken en heeft als geograaf ook een neusje voor de bijzonderheden van alle regio's.
Paul slaat met speels gemak een brug tussen vakjargon en gewone-mensen-taal, maar zet ook graag zijn tanden in een wetenschappelijke bijdrage. Is daarnaast ook actief als voorzitter van Stichting Romeinenfestival en in het bestuur van de overkoepelende organisatie van cultuurhistorische instellingen in het Rijk van Nijmegen, het CPRN.