Born in London, Ontario, he was drafted to the National Hockey League in 1996 by the Chicago Blackhawks in the 2nd round, 42nd overall. He played two games in the NHL for the Colorado Avalanche during the 2002–03 season. On September 1, 2005, Paul was signed as a free agent by the Montreal Canadiens. Paul last played professionally for SHC Fassa in Italy's Serie A.