He signed amateur papers in July 1968, before moving up to become a professional in November 1969. He made his debut at home to Tottenham Hotspur on 22 April 1972, and was charged with marking Martin Chivers, who was a former Saints player and had coincidentally also attended Taunton's Grammar School. Bennett was a rugged no-nonsense sort of centre-half in the same mould as John McGrath, the man he followed into the senior side. At 6 ft Bennett was not the tallest of centre-halves but he read the game well and was a fearless tackler. In the 1972–73 season, partnering Jim Steele, he firmly established himself as one of the two central defenders with a run of 31 consecutive appearances during which he scored his only league goal for the club, away to Birmingham City on 21 October 1972. In 1973-74 Bennett missed only 6 League games and scored a memorable winner - a 30-yard drive with his right foot - to eliminate Blackpool in the Third Round of the FA Cup at the Dell. The club were relegated that same year and when Saints subsequently bought Mel Blyth from Crystal Palace the following September, plus the emergence of the youngsters, Malcolm Waldron and Manny Andruszewski, Bennett found first team opportunities increasingly more elusive. In 1975-76 Bennett was still very much part of the squad, making 20 outings in the League and playing in the 6th Round FA Cup win at Bradford City's Valley Parade, as Southampton moved on to the final on 1 May 1976, when they beat Manchester United to win the F.A. Cup. After the F.A. Cup was won, Lawrie McMenemy started to build a team to win promotion back to Division 1 and Bennett was no longer part of his plans and after 137 games for the team, he left the Saints.
Reading
purchased him in the summer of 1976 for a fee of £8000. His first season at Elm Park was disappointing, as Reading were relegated to Division 4. The following season, with Maurice Evans as manager, things improved and in 1978–79, with Bennett featuring strongly, Reading won promotion. During this season Reading set a club record for clean sheets with 26 in the season including the last 11 games. Between March and August 1979, Bennett was one of the Reading back five that kept a clean sheet for 1,103 minutes - a record that stood until broken by Manchester Utd. Paul was not offered a pay increase after promotion, so, after 195 league games, he transferred to Aldershot.
Aldershot
signed him in August 1979, for a then club record fee of £25,000. He made over 100 appearances in 3 seasons at Aldershot playing in Division 4.