Fue fundado en el año 1947 en la ciudad de Salisbury, en Wiltshire con el nombre Salisbury F.C., aunque previamente existió un equipo con el nombre Salisbury City Football Club a finales del siglo XIX y que militó en la Southern League Second Division entre 1906 y 1911, aunque este no tiene nada que ver con este equipo.
[1] El equipo ingresó inmediatamente en la Western League, ganando el título de Segunda División en su primer intento gracias al empate 1-1 ante el Weymouth.
En 1968 fueron elegidos para jugar en la Southern Football League, donde estuvieron hasta 1986, cuando ascendieron a la Premier Division, aunque solamente duraron 1 temporada.
En 1993 cambiaron su nombre por el de Salisbury City y dos años más tarde ganaron la Southern League Southern Division championship.
Todos los jugadores son desempleados desde 2012 El Salisbury jugaba sus partidos de local en el Raymond McEnhill Stadium, con capacidad para 3500 espectadores (aunque técnicamente puede albergar a 5,000[3]), donde 2,247 espacios están bajo techo.