De club werd in 1878 opgericht als Clackmannan County en veranderde in 1879 de naam in Alloa AFC, de huidige naam werd in 1883 aangenomen. In 1921 werd de club tot de Football League toegelaten en werd in het eerste seizoen kampioen van de 2de klasse. Het volgende seizoen kon de club het succes niet doortrekken in de Premier League en degradeerde. In 1939 promoveerde de club opnieuw maar na 5 wedstrijden werd de competitie stilgelegd door het uitbreken van de Tweede Wereldoorlog waardoor 1939/40 geen officieel seizoen is. Na de oorlog belandde de club weer in de 2de klasse en slaagde er nooit meer in te promoveren naar de Premier League waardoor de teller van seizoenen in de hoogste klasse op 1 blijft staan.
De club was vooral in de 2de klasse actief, slechts 2 clubs speelden meer seizoenen in 2de dan Alloa. In de jaren 70 en 80 pendelde de club tussen de 2de en 3de klasse. In 1995 speelde de club in de nieuw opgerichte 4de klasse en werd daar kampioen in 1998, het was de 2de kampioenentitel voor de club na de allereerste in 1922. Het volgende seizoen stelde de club zijn plaats veilig en vernederde buur Stirling Albion met 7-0. In 1999 promoveerde de club opnieuw naar de 2de klasse, de thuishaven, maar degradeerde onmiddellijk. In 2002 keerde de club opnieuw terug maar kon ook deze keer niet langer dan één seizoen standhouden.
Sinds 2003 speelt de club weer in de 3de klasse en leek enkele malen zeker te degraderen maar slaagde er tot 2011 in om die 'dans te ontspringen'. Na degradatie in 2011 volgde in 2012 meteen een kampioenschap in de third division. Een seizoen later promoveerde de club zelfs naar de net gevormde Championship via een zege (3-0, 0-1) in de play-offs op Dunfermline Athletic FC.