Paul became a triathlete in 1996 in attempts to qualify for the Olympic Games.  He qualified for the 2004 British Triathlon Olympic Team, however he was forced to withdraw due to an injury.  His career highlights include:
2005 Duathlon World Champion
2nd, 1998 Lausanne Triathlon World Championships
2nd, Aquathon World Championships