 Brough spent seven years with Cheltenham after joining from Hereford United at the start of season 1998–99, at the same time as Neil Grayson and David Norton.Brough made 208 appearances for Cheltenham in those seven years, scoring 14 goals.A strong centre back, Brough often found himself deployed as a successful makeshift centre forward.