Vuonna 1887 perustettu seura pelasi ensimmäisen ottelunsa 1. syyskuuta1898Lincolnia vastaan. Joukkueen paras saavutus on kauden 1911–1912 FA Cupin voitto. Finaalin uusintaottelussa se kukisti West Bromwich Albionin 1–0.[1] Barnsley selviytyi FA Cupin loppuotteluun myös 1910, jolloin Newcastle United voitti uusintaottelun 2–0. Alkuperäinen loppuottelu oli päättynyt 1–1-tasatulokseen.[2] Barnsley selvisi myös FA Cupin välieriin 2008.[1] Seura on pelannut historiansa aikana yhden kauden, 1997–1998, korkeimmalla sarjatasolla, Valioliigassa.[3]
Barnsley pelaa kotiottelunsa 23 009 -paikkaisella Oakwell Stadiumilla.