A Stenhousemuir együttesénél kitörölhetetlen nyomot hagyott a skót labdarúgásban rekordernek számító Graeme Armstrong, aki pályafutása során több mint ezer mérkőzést játszott, és csapatkapitányként, valamint edzőként is szolgálta a klubot, amely 1995-ben megnyerte a Challenge Kupát a Dundee United legyőzésével a büntetőpárbajban. A Stirling Albion történetének egyik legikonikusabb alakja Matt McPhee volt, aki az 1977-es, Stranraer elleni mérkőzésen lőtt bajnoki góllal tette emlékezetessé pályafutását, majd 2026-ban, 79 évesen hunyt el. A Stranraer gólrekordere, John „Lolly” McCutcheon az 1940-es és 1950-es években 239 mérkőzésen 238 gólt szerzett, míg a Spartans legendája, Blair Henderson 190 fellépésén 106 alkalommal talált be, amivel kette klubnál is kiérdemelte a legnagyobb címet, mielőtt a Linlithgow Rose csapatához igazolt.
