Paul Heggemann absolvierte1976 bis 1977 die C-Ausbildung des Bistums Münster (Orgel bei Christoph Niesemann).
Von 1980 bis 1986 studierte er Schul- und Kirchenmusik an der Folkwang-Hochschule in Essen mit den Hauptfächern Orgel und Gesang (Orgel bei Prof. Gisbert Schneider).
1985 bis 1991 war er Kantor an St. Aldegundis in Emmerich.
Seit 1991 ist er als Regionalkantor und Orgelsachverständiger des Bistums Hildesheim für das Untereichsfeld sowie als Organist und Chorleiter an St. Cyriakus in Duderstadt tätig.