Career
Rees was known for his presence under the basket and while not blessed with a great jumping ability he was able to use his physical size to his advantage and was considered to be a strong rebounder. Rees, a 6"9" (205 cm) tall Centre, made his NBL debut in the 1990 season for the Brisbane Bullets. The Bullets made the NBL grand final that season but went down two games to one to the Perth Wildcats.
After the club failed to make the playoffs in 1991, Rees signed with the North Melbourne Giants.
The team failed to make the post-season in 1992 and only just missed out in 1993 under new head coach Brett Brown. Paul Rees was the NBL Grand Final Most Valuable Player averaging 18.5 points in the two games.
The Giants made it back to back grand final appearances in 1995, this time playing against the Perth Wildcats. Rees series wasn"t as successful as the previous year as he averaged only 8.7 points over the three games and the Giants lost the series 1-2 to the Wildcats.
1995 was also the last year that the North Melbourne Giants ever made it to the NBL Grand Final.
Paul Rees played another two seasons in Melbourne before signing with the Adelaide 36ers for the 1998 season. Rees averaged 7.4 points per game in his first year with the 36ers. Adelaide would finish the 1998-1999 regular season in first place with an 18-8 record with Rees averaging 6.6 points and 4.3 rebounds per game.
Following Semi-finals appearances in both the 1999-2000 and 2000-2001 NBL seasons, the Adelaide 36ers, with Paul Rees maintaining his form but sharing the centre spot with team mate David Stiff, made it back to the NBL grand final in 2001-2002 where they faced the West Sydney Razorbacks who were led by Rees"s former 36ers team mate John Rillie.
The 36ers only reached the elimination finals in 2002-2003, following which, after 3 championships and 201 games for Adelaide, Rees was not offered a contract. He then decided to move back to his original club, the Brisbane Bullets for the 2003-2004 NBL season.
The Bullets and Paul Rees made it as far as the Semi-finals before bowing out of a successful season. Rees moved again after the 2003-2004 season, this time moving back to Adelaide and the 36ers.
He would spend another two seasons with the club helping them to reach the Quarter-finals in both 2004-2005 and 2005-2006 before finally retiring from basketball at the age of 37.
He played a total of 508 games during his NBL career. Playing as the 3rd centre behind team stalwarts Mark Bradtke and Ray Borner, Rees only played 2 games in the tournament averaging 4 points, 1 rebound and 1 assist per game in just 10 minutes of court time.