Paula Findlay grandit à Edmonton, elle est une enfant active et pratique la danse classique et moderne et les claquettes. Elle commence les compétitions de natation à l'âge de onze ans[1]. Elle pratique également la course à pied en compétition pendant ses études secondaires à la Francis Xavier High School et commence le triathlon deux ans plus tard[2].
Lors de sa première saison en 2006, elle participe aux championnats du monde dans la catégorie junior, en faisant partie de l’équipe nationale du Canada. En 2008, elle remporte le championnat national du Canada dans les catégories juniors et séniors et finit à troisième place du championnat du monde dans la catégorie U23 (espoir). En 2010 à l'âge de 21 ans elle remporte à la suite les étapes des Séries mondiales de triathlon (WTS) de Londres et de Kitzbuhel et finit 5e du championnat mondial. Elle inscrit trois victoires à son palmarès sur le circuit WTS en 2011 à Sydney, Madrid et Kitzbuhel[2].