The club was founded asÂ Shirebrook Colliery in 1981Â 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. They won the Supreme Division of the Central Midlands League in 2000â€“01, but were not promoted due to ground grading issues. The following season they won the league again, and this time were promoted to the First Division of the Northern Counties East League. After finishing as runners-up in their first season, they were not promoted due to ground issues. However, the following season (2003â€“04) they won Division One, and were promoted to the Premier Division, where they remained until 2010.
The club was relegated back to Division One at the end of the 2009â€“10 season.
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 didn’t last long and afterÂ tenÂ games with seven defeats he was sacked by the club and replaced by formed Sheffield FC manager Mark Shaw, who managed to guide the club to a respectableÂ sixthÂ positionÂ before leaving to take overÂ at Evo-Stick side Worksop Town in the close season.
Former Hallam FC manager Julian Watts took over and after a good start to the season a difficult October saw Watts sacked by the club. He was replaced by former Rainworth MW manager Kevin Gee, however dueÂ boardroom disagreements Gee was sacked by the club in February 2014 and replaced by his assistant Mark CammÂ whoÂ guided the club to aÂ fifthÂ place finish.
The club got off to a very poor start which lead to manager Mark Camm resigning after tenÂ games. The club then reappointed former manager Julian Watts as manager and Ady Smith as his assistant on 14th September 2014.
During the close season in 2015, the club brought in theÂ former management team of Slipstone FC, Chris Millington, Chris Bullock and Steve Whitehead.