Paul a été élevé à Lake Wilcox près du club de canotage Richmond. Il a commencé à pagayer lorsque ses parents l'ont envoyé au club pour qu'il sorte de la maison. Il a vite découvert qu'il aimait le sport et il travaille maintenant à réaliser son rêve de participer aux Jeux olympiques.

En 2005, il a participé aux Championnats du monde juniors 2005 en Hongrie, où il est arrivé en 4e place dans l'épreuve de C-1 1000 m. En 2007, il a gagné une médaille de bronze dans l'épreuve C-2 1000 m aux Championnats canadiens de CanoëKayak de vitesse à Ottawa.

Paul étudie actuellement en histoire à l'Université Carleton. Il considère son frère aîné Ian comme modèle important à émuler.   L'une de ses superstitions est de manger la même chose continuellement s'il réussit bien dans une course.