Holsgrove was born in
Wellington, Shropshire and began his career with
Aldershot. He played for the Shots four times, after which he dropped into non-League, playing for
Farnborough Town and
Wokingham Town. Following failed trials at
Wimbledon and
West Bromwich Albion he joined
Luton Town. Holsgrove only played twice for the Hatters in two seasons at
Kenilworth Road and then decided to move to the Netherlands to play for
Eerste Divisie side
Heracles Almelo. Holsgrove played 21 times for "Heraclieden" scoring six goals for the
1991–92 season before returning to England. He joined
Millwall in August 1993 where he played 15 times in
1992–93 but injury kept him out of the
1993–94 season. He joined
Reading in August 1994 and played 29 times in
1994–95 scoring four goals. He played in 37 games in
1995–96 and 17 times in
1996–97 before finding himself out of the side in 1997–98. He joined
Grimsby Town on loan playing in ten matches in two months. He left Reading to join
Crewe Alexandra on a non-contract basis in November 1997 and played nine times for the Alex before joining
Stoke City in
January 1998. He played 12 times for Stoke scoring once which came in a 1–1 draw with
Ipswich Town on 7 February 1998. He left Stoke after they suffered relegation. In 1998 he moved to Scotland joining
Hibernian playing 19 games scoring once. The season after he had a spell playing on loan for
Airdrieonians. Paul moved back south of the border before the end of the season. He returned to England joining for
Darlington. He then played for
Hayes,
Slough Town and
Windsor & Eton. ==Personal==