Fue fundado en el año 1876 en la ciudad de Stafford aunque no hay prueba documental de ello ya que las actas y libros relacionados fueron destruidos durante la Primera Guerra Mundial.
Durante abril de 1935, una apelación exitosa por 100 £ para pagar a los acreedores permitió que el club sobreviviera.
Después de la Segunda Guerra Mundial el club se refundó y jugó en el Birmingham Combination durante seis temporadas, logrando como mejor ubicaicón la sexta posición en 1950-1951.
Con Roy Chapman como entrenador el club registró un triplete del Northern Premier League Championship, FA Trophy y Staffordshire Senior Cup en la temporada 1971–72, con Ray Williams anotando un récord del club de 48 goles en una sola temporada.
Tres temporadas más tarde, los Rangers avanzaron a la Cuarta Ronda de la Copa FA derrotando a Stockport County FC, Halifax Town AFC y Rotherham United FC hasta que fueron eliminados por el Peterborough United FC frente a una multitud de 31 160 en el Victoria Ground de Stoke City.
Roy Chapman regresó como entrenador y el éxito continuó con una segunda victoria en la final del FA Trophy en 1979, esta vez contra Kettering Town FC.
Los Rangers se convirtieron en miembros fundadores de la Alliance Premier League, pero esto coincidió con que el club terminó bajo en la liga, ya que a varios entrenadores les resultó difícil seguir el éxito de los años setenta.
Después de cuatro temporadas, los Rangers descendieron a la Northern Premier League.
En la liga terminaron sextos y llegaron a la Segunda Ronda de la Copa FA, derrotando a Lincoln City FC en una repetición de la Primera Ronda en Marston Road.
Bowen tuvo un impacto inmediato y logró buenos resultados en la segunda mitad de la temporada, pero el daño ya estaba hecho en el inicio y el club descendió por segunda temporada consecutiva.
A pesar de algunas buenas actuaciones, los Rangers terminaron la temporada en una posición intermedia y Bond se fue al Portsmouth FC.
En la temporada 2006-07, el club alcanzó la segunda ronda de la Copa FA, donde perdió ante el Brighton & Hove Albion FC.
El club logró evitar el descenso en el último día de la temporada y terminó 20.º en la Conferencia.
El 2007 vio al Stafford luchar para competir en una liga cada vez más difícil con muchos equipos ex-liga y profesionales.
Su destino no se confirmó hasta el último partido de la temporada, una derrota por 2-3 en Stalybridge Celtic FC.