Van der Heijden begon zijn politieke carrière in 1976 als adjunct-secretaris bij de Volkspartij voor Vrijheid en Democratie (VVD). In mei 1982 werd hij benoemd tot burgemeester van Leens, een functie die hij tot 1988 bekleedde. Daarna werd hij burgemeester van Zandvoort, waar hij zich bijna twintig jaar inzette voor de ontwikkeling van de gemeente. Onder zijn leiding werden belangrijke stappen gezet in de versterking van de toeristische sector en de bloei van evenementen en de culturele sector in het dorp.
Na zijn burgemeesterschap bleef Van der Heijden maatschappelijk actief. Zo was hij vanaf 2007 voorzitter van het Instituut voor Asbestslachtoffers, waar hij zich inzette voor de belangen van mensen die door asbest ziek waren geworden.
"Rob van der Heijden had een groot hart voor Zandvoort en haar inwoners. Hij wist als geen ander hoe belangrijk het was om te luisteren en samen te werken. We herinneren hem als een aimabele burgemeester die met ziel en zaligheid voor ons dorp werkte. De initiatieven die hij opstartte, legden de basis voor de bloei van Zandvoort als levendige badplaats. Zijn nalatenschap leeft voort in de badplaats die we vandaag de dag kennen,” aldus burgemeester David Moolenburgh.
De gemeenteraad en het college van burgemeester en wethouders van Zandvoort wensen zijn familie en dierbaren veel sterkte met dit grote verlies.