While playing for Fish Hoek High School, Paul Harris was spotted by Western Province coach Duncan Fletcher who brought him into the provincial underage system. Harris made his first-class cricket debut for Western Province B in 1998 and only got a handful of games for Western Province. In 2002, Paul played for the Northerns which later changed to the Titans.
In 2006, he joined Warwickshire and was immediately picked for the Bears in the T20 competition.
Paul played his first match in the third Test of the 2006/07 series against India at Newlands Cricket Ground. Paul continued to make progress and upon retirement from international cricket, he took 103 test wickets.