Paula Keating est née à Miramichi, au Nouveau-Brunswick, elle y a grandi et, depuis 1993, elle y est médecin de famille.

Elle a obtenu un baccalauréat en science de l’université Mount Allison en 1986 et elle a obtenu son diplôme en médecine de l’université Dalhousie en 1990.

Après avoir fait son internat et avoir été médecin suppléant en Colombie-Britannique, elle est revenue au Nouveau-Brunswick.

Au cours de sa vie, elle s’est impliquée dans de nombreux sports, mais son sport de prédilection, et celui pour lequel elle a une aptitude naturelle, c’est la course à pied.

Elle est membre du Temple de la renommée sportive de Course NB (2012) et du Temple de la renommée sportive du Nouveau-Brunswick (2017), et figure au mur de la renommée sportive de Miramichi (2013).