Career
Hartlepool United
Born in Sunderland, Johnson joined Hartlepool United at the age of 12. He turned professional in 2010, making his senior debut in April 2011. In May 2011 he signed a new contract with the club
And next season, he had a successful three-month loan spell at Conference North side Workington where he received praise from the Reds" manager Darren Edmondson with him saying ""Paul has been fantastic for us, he"s grown as a player and learned more about the game than playing meaningless Reserve games.
lieutenant"s been a pleasure to aid his development. He returns to Hartlepool an improved football player and shows what effect the non league can have on the development of young talent."
He made his debut a day later as he played the full match in a 0–2 league defeat to Ebbsfleet United.
He rejoined Workington on loan in February 2013, making 17 appearances for the club Johnson was released by Hartlepool at the end of the 2012-2013 season.
Non-league
After his release from Hartlepool, it was reported that Workington boss Darren Edmondson tried to get Johnson to join Workington permanently but hit a stumbling block due to wages.
Johnson joined Carlisle-based Northern League side Celtic Nation in June, on a one-year deal, where he was reunited with Mick Wadsworth who was Johnson"s coach at Hartlepool United. Paul left Celtic Nation to join Spennymoor Town in the summer of 2014.