Stirling Albion ble stiftet i 1945 etter at byens tidligere ligaklubb King's Park FC hadde opphørt under 2. verdenskrig. King's Parks bane Forthbank Park ble delvis ødelagt da den ble truffet av ei enkelt bombe fra et Luftwaffe-fly natt til 20. juli 1940. Sammen med beskyldninger om økonomiske uregelmessigheter i klubben, førte dette til at klubben innstilte aktiviteten for godt. King's Parks direktør Tom Ferguson var sterkt delaktig i arbeidet med å starte en ny fotballklubb i byen, og kjøpte blant annet området der den nye klubben bygde sin hjemmebane, Annfield Park.