The club was founded as Shirebrook Colliery,[1] and joined the Central Midlands League.

[1] They won the Supreme Division of the Central Midlands League in 2000–01, but were not promoted due to ground grading issues.

[1] After spending most of the 2010–11 and 2011–12 season in the middle part of the table former player Gary Castledine was appointed manager after former manager Micky Taylor left the club to take over at newly formed club AFC Mansfield.

However Gary's reign did not last long and after 10 games [1] of three wins and seven losses he was sacked by the club and replaced by formed Sheffield F.C.

[1] The club originally played at Warren Terrace, but later moved to Langwith Road.