Se apodan The Valley, y juega sus partidos de casa en el Butlin Road.
Se fundó con el nombre New Bilton Juniors y fue renombrado un total de cuatro veces.
Fue fundado por Keith Coughlan y bajo el nombre de New Bilton Juniors, the Valley jugó su primer partido en calidad de amistoso en 1955.
En 1956, el club se renombró por primera vez a Valley Sports, donde entraron en la Rugby and District Football League jugando su primer partido en competición.
En 1974, se cambiaron de la United Counties League a la West Midlands League, tomando parto en la FA Cup de 1976, siendo eliminado en la primera ronda.