Câu lạc bộ được thành lập vào năm 1944 với tên gọi Banstead Juniors, trước khi có tên hiện tại trong mùa giải 1946-47.[2] Sau khi giành được Surrey Intermediate Cup vào mùa giải đó, câu lạc bộ đã giành được các chức vô địch liên tiếp trước khi chuyển lên Surrey Senior League năm 1949.[2] Đội đã về nhì trong mùa giải đầu tiên và tiếp tục vô địch giải đấu bốn lần liên tiếp trong giai đoạn 1950-51 và 1953-54, với việc Harry Clark ghi 81 bàn sau 26 trận trong mùa giải 1950-51.[2] Hai mùa giải tiếp theo chứng kiến đội kết thúc với tư cách á quân trước Dorking, trước khi giành danh hiệu thứ năm vào năm 1956-57.[3] Mặc dù họ đã kết thúc với vị trí á quân một lần nữa trong hai mùa giải tiếp theo, câu lạc bộ đã đi xuống vào đầu những năm 1960, và đứng thứ hai từ dưới lên vào mùa giải 1961-62.[3]
Mùa giải 1964-65 chứng kiến Banstead giành chức vô địch Surrey Senior League thứ sáu của họ, giành chức vô địch với trung bình số bàn thắng từ Chobham, và họ chuyển lên Spartan League.[3][4] Khi giải đấu hợp nhất với Metropolitan-London League vào năm 1975, tạo thành London Spartan League, Banstead được xếp vào Division One.[4]
Năm 1979, câu lạc bộ chuyển sang Athenian League, duy trì cho đến khi giải thể vào năm 1984, giành chức vô địch League Cup 1980-81. Khi giải đấu xếp lại hầu hết các câu lạc bộ (bao gồm cả Banstead) tham gia Isthmian League, với Banstead được xếp vào Division Two South.[4] Giải đấu được tổ chức lại vào năm 1991, với câu lạc bộ được xếp vào Division Two.[4] Họ vẫn ở trong đội cho đến năm 2002 khi việc tổ chức lại giải đấu hơn nữa khiến họ chuyển đến Division One South. Hai năm sau, một cuộc tái tổ chức khác khiến đội được xếp vào Division One.[4]
Vào cuối mùa giải 2005-06, Banstead từ chức ở Isthmian League và chuyển xuống giải Combined Counties League Premier Division. Sau khi kết thúc giải hạng nhất vào mùa giải 2011-12, họ đã bị xuống hạng đến Division One.[4] Đội vô địch Division One vào mùa giải 2016-17, giành quyền thăng hạng trở lại Premier Division.
