Paul Gibbs spen 4 years at Carrow Road as a youngster playing in the same team as Daryl Sutch. However Paul did not make the grade and played local football. Whilst with Diss Town, he became a Norfolk hero scoring the winner n the FA Vase final at Wembley in 1994. He later joined Colchester United but was given a free transfer. He joined Torquay scoring 7 goals as they reached the Division Three play-offs. He followed Torquay manager Kevin Hodges to Plymouth joining the Pilgrims at the start of the 1998/99 season. Named in the Division's dream team for the 1998/99 season, Paul suffered a broken thigh and fibula on the final day of the season which curtailed a move to Brentford or Leyton Orient. Whilst injured, he will spend more time with girlfriend Helen Chamberlain who presents Sky Sports' Soccer Am programme. Paul began playing again for Plymouth's reserves in March 2000. The tabloid press in April 2000 again linked Paul with a move to Orient.

On 9th May 2000, Paul was given a free transfer by Plymouth manager John Hodge. Tabloid suggestions linked Paul with a move to Brentford although Teamtalk suggested that Rotherham might try to sign him. In mid May 2000, Paul signed for Brentford with a contract which will keep him at Griffin Park until 2003. However Brentford's financial situation in early 2001 saw Paul linked with a move to Division 2 rivals Oxford United. Grimsby then made an attempt in March 2001 to take Paul to Humberside on loan but this was rejected by the Brentford board desperately seeking funds. Once Ijah Anderson recovered from injury in the summer of 2001, Paul expected to be released on a free transfer to cut the wage bill. Paul had been linked with Luton, Grimsby, Colchester, Cardiff and Swindon. No move was made until 14th March 2002 when Paul signed a two year contract for Barnsley on a free transfer from Brentford.

On October 16th 2003, Paul's contract with Barnsley was terminated, He was linked with Watford, Bradford and Brentford. The latter of these he trained with during November 2003 and played for their reserves against Aldershot. He eventually joined Gravesend and Northfleet,where he played alongside Adrian Pennock. Paul later informed me that he had joined Oldham Athletic on trial. Paul eventually parted company with Gravesend in mid-January 2004.

At the end of March 2004, Paul signed for Canvey Island. Leaving them at the end of the season, he trialled for Weymouth at the beginning of July 2004. Despite competition from Aldershot, Paul signed a one year deal with Steve Claridge's South Coast outfit on 27th July 2004.

At the end of January 2005, Paul returned to Norfolk, signing for Gorleston to add experience to their young side that had recently made a number of young signings including Ollie Savage and Andrew Bunn. He is now helping with coaching at Gorleston.

Paul wrote to me in November 2006 to explain that he had retired from football and in March 2006 set up his own Recruitment Company in Great Yarmouth with his sister Sharon called P&S Personnel Services Ltd.