Career
He is a former manager of Mansfield Town. As a player, Holland was a combative midfielder. He began his career with the Stags, and later played for Sheffield United, Chesterfield and Bristol City.
He suffered a serious knee injury during a match in September 2000 and then a stress fracture of the kneecap in May 2001.
He retired from playing and returned to Mansfield as youth team coach in January 2002. He served as the Stags" assistant manager under Peter Shirtliff.
When Shirtliff was dismissed in December 2006 following a run of poor results, Holland was made caretaker manager. He reverted to assistant manager when Billy Dearden was appointed manager nine days later.
When Dearden left the club in March 2008, Holland was again appointed caretaker manager.
After four matches, he was given the opportunity by the board at Mansfield to stay as manager until the end of the 2007–2008 season, with Stephen Booth, chief executive saying, ""We have had three good performances out of four under Paul. I am confident in his abilities and hope everyone gets behind him." However, he was unable to prevent Mansfield from being relegated from the Football League and in July 2008, he was sacked with immediate effect. In 2015 he became manager of the amateur side at Aston-on-Trent in Derbyshire.