Ист Стърлингшайър е един от най-старите и славни футболни клубове в Шотландия. От създаването си през 1881, клубът е преживял много успехи и падения и е изпитал всички трудности, които футболът може да предложи.
===1880-1900===
През 1880 [[крикет]] клубът ''Байнсфорд Блубонетс'' основава футболен тим наречен ''Байнсфорд Британия''. През ноември същата година той променя името си и така се ражда Ист Стърлингшайър.
До началото на [[19 век]], Ист Стърлинг е бил един от водещите шотландски отбори. През сезон 1888-89 достига го четвърт финал за Шотландската купа, след като преди това „прегазва“ [[Стенхаусмюър]] с 10:1 и Vale of Bannock с 11:2. Този резултат и до сега е рекорд за най-изразителна победа. Но мечтата за спечелване на купата е разбита от група новобранци от източен Глазгоу, наричащи себе си [[Селтик]]. Те побеждават с 2:1 и продължават напред.
Две години по-късно (1890-91) всичко се повтаря отново. След "дъжд" от голове Ист Стърлинг отново е сред най-добрите осем. Съсипвайки [[Грангемаут]] (Grangemouth) с 8:2 и изхвърляйки [[Камелон]] (Camelon) с 10:6 (мачът се преиграва, тъй като след първата среща резултатът е равен 3:3). И ето че идва мачът срещу един от основните претенденти за купата - [[Хартс]]. "Сърцата" отново стопяват надеждите за титла на Ист Стърлинг, след победа с 3:1. След този двубой, на клуба са необходими 90 години, за да достигне отново този етап на турнира.
Уелският национал Хъмфри Джоунс е един от първите герои на клуба. Той има записани 14 участия за националния отбор на [[Уелс]] в периода 1885 - 1891. Пет от тях са докато е бил играч на Ийст Стърлинг (срещу [[Англия]] и [[Северна Ирландия]] през 1889 и срещу [[Англия]], [[Шотландия]] и [[Северна Ирландия]] през 1890).
