Paul est né dans la petite ville d'Amisk en Alberta, a grandi dans une ferme, mais a senti un appel au ministère dès son jeune âge. Après l’école biblique où il a rencontré sa femme Tammy, il a fait un stage à l’église Wainwright Pentecostal Assembly (AB) et est revenu un an plus tard pour servir comme pasteur des jeunes. En 2000, lui et sa famille ont déménagé à Caronport en Saskatchewan où Paul a commencé une Maîtrise en ministère chrétien (en particulier sur l'adoration) au Briercrest College and Seminary. En 2002, ils ont déménagé à Regina, Saskatchewan, où Paul a œuvré comme pasteur adjoint à l’église Avonhurst Pentecostal Assembly. En 2012, ils ont de nouveau déménagé, cette fois accompagnés de leurs quatre enfants à Swift Current en Saskatchewan (Family Community Church), où Paul a servi comme pasteur principal. 

En plus d'avoir été membre de l'équipe de direction du District de la Saskatchewan pendant un mandat, Paul a souvent dirigé des cultes lors de nombreux événements et camps du district. En 2017, Paul a été élu Adjoint au Surintendant de District, puis Surintendant du District en 2019.