The club werd opgericht in 1906 en het was een van de oprichters van de toenmalige Third Division. In 1932 en 1950 wist de club twee keer over als derde te eindigen en daarmee net promotie mis te lopen en in 1966 degradeerde de club zelfs naar de Football League Fourth Division. Tot en met 1991 wisselde de club een aantal maal tussen deze twee divisies, maar in 1991 wist de club promotie af te dwingen naar de toenmalige Second Division. In 1992 eindigde de club als twaalfde in deze Second Division, maar daarna viel de club weer terug.
In 2003 werd oud-speler Steve Tilson aangesteld als manager en in 2004 behaalde de club zijn eerste finale ooit, die van de LDV Vans Trophy. Deze werd met 2-0 verloren van Blackpool FC. Een jaar later werd dezelfde finale met 2-0 verloren van Wrexham FC, maar werd via de play-offs promotie afgedwongen naar de Football League One. Op 29 april 2006 werd zelfs promotie naar de Football League Championship behaald en een week later was de club kampioen van de Football League One. Het verblijf in tweede duurde één seizoen toen de club meteen terug degradeerde. In 2010 degradeerde de club naar de Football League Two nadat het op één laatste werd in de competitie.