Клуб играл в лиге ассоциации Шеффилда до того, как присоединиться к Йоркширской лиге в 1949 году, впервые в том же году войдя в Кубок Англии . Они выиграли титул Дивизиона 2 в 1951 году, получив повышение до Дивизиона 1. В следующем сезоне они выиграли Кубок Шеффилда и Халламшира для взрослых и завершили дубль, выиграв титул лиги Йоркшира в своей первой кампании высшего дивизиона. Они оставались в высших эшелонах лиги до середины 1960-х, выиграв чемпионат еще шесть раз, зарекомендовав себя как один из самых успешных клубов в истории лиги.
Через год после их седьмой победы в чемпионате в 1963 году Стоксбридж упал и снова вернулся в Дивизион 2, а в последующие годы они стали клубом йо-йо , получая повышение или понижение в 12 из 16 сезонов в период с 1963 по 1979 год. Когда в 1982 году Йоркширская лига объединилась с Футбольной лигой Мидленда, чтобы сформировать Восточную лигу северных графств (NCEL), Стоксбридж опустился в Дивизион 3 и должен был выйти в Дивизион 2 Юг нового соревнования.
Клуб просуществовал в NCEL всего четыре сезона, пока летом 1986 года не объединился с другой местной командой, Oxley Park Sports, чтобы сформировать Stocksbridge Park Steels , клуб, который тогда был членом Северной премьер-лиги .