Il calcio in città risale a prima del XX secolo, ma ufficialmente la squadra fu fondata nel 1920 dopo una riunione al West View Hotel. Dal 1921 al 2010 ha disputato le partite casalinghe al Christie Park mentre, attualmente, gioca alla Globe Arena. I primi due gol nel nuovo stadio sono stati siglati da Andy Fleming in occasione del 2-0 rifilato al Coventry City nel primo turno della Carling Cup.
Dopo anni passati militando nelle serie inferiori del calcio inglese, nel 2007 ottiene la prima promozione della sua storia in League Two, grazie alla vittoria per 2-1 contro l'Exeter City a Wembley, davanti a 40.000 spettatori.