Brock made his debut for Staffordshire in the 1993 Minor Counties Championship against Buckinghamshire. Brock played Minor counties cricket for Staffordshire from 1993 to 1999, including 18 Minor Counties Championship matches and 7 MCCA Knockout Trophy matches. In 1996, he made his List A debut against Derbyshire in NatWest Trophy. He played two further List A matches for Staffordshire, against Nottinghamshire in 1997 and the Durham Cricket Board in the 1999 NatWest Trophy.
