|Paul started his career in 1995 at Fulham as a trainee, staying five years before going on loan to Stevenage Borough and Brighton. He left Fulham to join Brighton permanently in a £25,000 move in May 2000, and stayed three seasons, making 132 appearances in all and scoring 14 goals. From Brighton he moved to Leicester City, and from there went on a two month loan spell at Reading, where he impressed enough to earn a contract for the 2004/05 season. During that season he played 34 games before signing for Brentford in June 2005.
In his two seasons with the Bees he played 86 games in all, winning a goal of the season award for his opener in Brentford’s 3-1 overturning of Swindon Town in April 2006, against a Robins side that incidentally featured former Hawk Andy Gurney. From Brentford, Brooker moved to Combined Counties Premier side Chertsey Town, and this season until his departure had scored seven goals, including a brace that ensured the side’s passage through to the first round of the FA Vase after beating Sussex County League One side Oakwood 3-2 in a replay.