According to the Cambridge United web site, Paul Wilson is a specialist left back and dead ball expert who began his career as an apprentice at Huddersfield (15 league games) in 1985 before being quickly transferred to Norwich City. After failing to make the breakthrough at Carrow Road he joined Northampton Town in 1987, where he stayed for four season and made over 140 appearances. He returned north to play for Halifax (45 matches) and then Burnley (31 games) for around a year at each club. He joined York City in October 1994 but only stayed with the Minstermen for twenty months (22 matches) before Scunthorpe bought him during the summer of 1995. Paul was a regular at Scunthorpe (77 games) but he became keen to move nearer his family base near Northampton and in March 1997, with Cambridge United looking for a replacement for Chelsea-bound Danny Granville, he was allowed to join the U's on loan for the rest of the season. He soon became a crowd favourite with his solid defending, raiding forward runs and pinpoint crosses, and he joined United on a free transfer in the summer.

The excellent Cambridge United Unofficial Website revealed that Paul was not retained by the club at the end of the 1997/98 season. He joined Vauxhall Conference side Rushden and Diamonds. At the end of the following season (1998/99), Paul again stepped down a division joining Ryman leaguers Aylesbury but has since moved on to Dr Martens side Boston United. Paul was released by Boston in May 2000, following their Dr Martens League Championship and promotion to the Conference. He returned to the Ryman League signing for Division One outfit Bedford Town.