The club was founded as
Shirebrook Colliery, and joined the
Central Midlands League. In 1985–86 they won the Senior Division, and were promoted to Division One. In their first season in Division One, they finished second, and were promoted to the Premier Division. In 1993 the club changed its name to
Shirebrook Town. However Castledine's reign did not last long; and after 10 games resulting in three wins and seven losses, he was sacked by the club and replaced by formed
Sheffield F.C. manager Mark Shaw, who managed to guide the club to a respectable 6th position however during the close season Mark left to take over at Northern Premier League side
Worksop Town. ==Stadium==