Hij kreeg de onderscheiding tijdens een zangavond in de Rehobothkerk in Tholen met de gemengde zangvereniging Crescendo, meldt de PZC. De avond stond in het teken van het 25-jarig dirigentenjubileum van Heijboer (1959).

De musicus uit Tholen studeerde orgel, koor- en orkestdirectie aan het Brabants conservatorium in Tilburg. Hij is sinds 1988 parttime als muziekdocent verbonden aan het Calvijn College in Tholen (vmbo). Hij heeft een privélespraktijk voor orgel en piano. Als dirigent is hij verbonden aan een aantal koren, waaronder kamerkoor Chantez à Dieu, oratoriumvereniging Te Deum Laudamus, projectkoor Laudate Dominum, Mannenkoor Groot Rotterdam en instrumentaal ensemble Ars Musica. Als docent geeft hij les aan de cursus koordirectie van de Bond van Zangverenigingen van de Gereformeerde Gemeenten (BZGG). Als organist is hij verbonden aan de gereformeerde gemeente van Tholen. Ook is hij lid van de examencommissie van de Vereniging Organisten Gereformeerde Gemeenten (VOGG).

Lees het RD-interview met Paul Heijboer uit maart 2012.