Creció junto con sus tres hermanos menores en tierras de la antigua Nueva Guinea (Papúa Occidental), donde sus padres ejercían como misioneros entre la tribu de los Dani. Posteriormente, la familia regresó a Canadá, donde el padre de Paul fue pastor en varias iglesias.