Paul Heintzman a grandi à Ottawa. Il a étudié la récréologie (sciences du loisir) à l’Université d’Ottawa, où il s’est spécialisé dans la planification et la gestion des ressources récréatives. Sa thèse de maîtrise porte sur la philosophie du loisir et sa thèse de doctorat, sur le loisir et le bien-être spirituel. Le professeur Heintzman a acquis une vaste expérience comme praticien du loisir et a occupé des postes de direction dans des camps de plein air un peu partout au Canada. Il a mené des recherches pour le compte du Sierra Club of Western Canada et la Ville de Calgary. Il a élaboré, géré et dirigé des programmes de services sociaux au Centre Booth, situé au centre-ville d’Ottawa (1986‑1990). Enfin, il a été directeur général du Gracefield Camp and Conference Centre, au Québec (1990‑1995).
Le professeur Heintzman a enseigné à la Brock University et à l’Acadia University (1998‑2003), où il était coordonnateur du programme de spécialisation en activités récréatives de plein air et éducation écologique. Il a été chercheur et professeur invité au Regent College, à l’Université de Waterloo, à la University of Northern British Columbia, au programme de maîtrise Erasmus Mundus des études transculturelles européennes sur le plein air (Oslo, Norvège) et à l’Université Dalhousie. En 2003, il a reçu le prix de l’innovation en enseignement, et en 2007 et en 2016, le prix littéraire de la Christian Society of Kinesiology and Leisure Studies, qui lui a également remis son prix d’excellence en 2009.
Le professeur Heintzman a publié l’ouvrage Leisure and Spirituality: Biblical, Historical and Contemporary Perspectives, a corédigé le livre Christianity and Leisure: Issues in a Pluralistic Society et dirigé le numéro spécial sur les loisirs et la spiritualité de la revue savante Leisure/Loisir. Il a en outre publié de nombreux articles et chapitres de livre portant sur les loisirs et la spiritualité, les loisirs et l’environnement et la philosophie et l’éthique des loisirs.
Il enseigne notamment les cours LSR 2110 Leisure Concepts and Values, LSR 2121 Recreation and Environmental Quality et LSR 3105 Recreation Resources Conservation.