Before his short NHL career, Paul played for the Fort Saskatchewan Traders. He was selected in the 9th round of the 1997 NHL Entry Draft, 224th overall, by the Tampa Bay Lightning, although he never played for them. He was later traded to the Edmonton Oilers, the team his brother, Mike Comrie, also played for, but only played in 15 NHL games. He was forced to retire at the age of 23 due to concussion problems. Paul Comrie played ice hockey for the University of Denver from 1996 until 1999.