Il laisse dans le deuil son épouse, Nicole Bélanger, ainsi que ses enfants : Jean-Pierre (Mélanie), Nicolas (Debbie) et Mélanie (Janik). Il est également regretté par ses petits-enfants : Antoine, Ève-Marie (Emmanuel), Tristan, Camille (Victor), Jean-Christophe (Lydia) et Justine (Jérémy).
Paul était le fils de feu Paul-Émile Charlebois et de feu Marie-Marthe Desroches. Il laisse également dans le deuil ses frères Jean, Robert (Peta), Jacques, et sa sœur Marthe (Marc) ainsi que de nombreux neveux et nièces, cousins et cousines, autres parents, collègues et ami(e)s.
La famille tient à remercier les membres du personnel de l'Hôpital de l'Enfant-Jésus ainsi que ceux de l'Unité des soins Palliatifs de l'Hôpital Chauveau pour les bons soins et l'accompagnement prodigués à monsieur Charlebois et sa famille.
Les dons peuvent être faits à la Société Canadienne du cancer via leur site web à l'adresse suivante : www.cancer.ca.