Paul a été membre de l'équipe canadienne aux olympiques d'hiver en 1994 et 1998.
En 1993 il a permis à son équipe olympique canadienne junior de gagner la médaille d'argent à l'Albertville en France. Il évolue pour Anaheim depuis 1994-1995.
"La seule chose qui soit plus vive que son tir c'est son esprit". "Joueur merveilleux sur les patinoires nord-américaines. "
Aussi plusieurs gens comparent Paul comme le mini-Gretzky du hockey.