Fundado em 1912 como "Foot Ball Club Alessandria", o clube disputou a Série A italiana por 13 temporadas (1929-1960) - e esteve na Série B até 1975. O período mais importante da história dos Grigi foi entre a Primeira e Segunda Guerras Mundiais, quando formou, com Novara, Pro Vercelli e Casale, o chamado "Quadrilatero Piemontese" (Quadrilátero piemontês). Foi durante a última temporada do clube na primeira divisão que o meio-campista Gianni Rivera, nascido em Alesssandria, fez sua estreia pelo clube, com apenas 15 anos e 288 dias e, no ano seguinte, assinou com o Milan para substituir o uruguaio Juan Alberto Schiaffino, negociado com a Roma. Rivera permaneceu no Alessandria até o final da temporada para ganhar mais experiência, sendo incorporado ao elenco rossonero ainda em 1960.
Em 2003, a família Spinelli (proprietária do clube) viveu momentos complexos a nível financeiro, tanto que relegou o Alessandria a campeonatos amadores, e essa situação instável levou o time a declarar sua falência no mesmo ano.
Apesar da oposição da torcida, um novo time chamado "Nuova Alesssandria" foi criado e inscrito no campeonato de Eccellenza; no entanto, um grupo de empresários comprou a equipe e a rebatizou com o nome de Unione Sportiva Alessandria Calcio 1912. Promovido à Lega Pro Prima Divisione 2010-11, foi rebaixado por causa de um escândalo de apostas envolvendo seu presidente, Giorgio Veltroni.[1]