I 1880 startet cricketklubben Bainsford Bluebonnets en fotballklubb som fikk navnet Bainsford Britannia. I november samme år skiftet klubben navn, og East Stirlingshire Football Club ble til. Den første kampen var mot Falkirk 2, som slo The Shire 7–0.