Pâna la colapsul Uniunii Sovietice, Spartak Vladikavkaz au fost doar non-moscovit Club rus concurente în vechiul sovietic Top League.
Sezonul lor cele mai de succes a fost 1995, cand au reusit sa acastige Russian Premier League titlul de campioni, dupã câtiva ani de dominatie Spartak Moscova în prealabil a câstigat o medalie de argint pentru locul al doilea în 1992 si 1996. Cu toate acestea, în etapele de calificare a Ligii Campionilor UEFA Alania pierdut 10-3 pe cu Rangers FC.
Cu toate acestea, dupa plecarea de manager Valeri Gazzaev si mai muti jucãtori de la club, Alania nu au putut ajunge oriunde apropiat trofeul din nou, de finisare de la jumãtatea de jos a tabelului.
Anterior, clubul a fost cunoscut sub numele de Spartak Ordzhonikidze (1937-1990), Spartak Vladikavkaz (1990-1994 si 2006), Spartak-Alania Vladikavkaz (1995-1996 si 2003-2006), Alania Vladikavkaz (1997-2003 si 2007).
În sezonul 2005 Alania a fost retrogradat de la Russian Premier League.
Dupa ce a terminat prima în zona de sud a Divizia 2 în 2006, echipa a fost promovat la Russian First Division unde joaca si in editia 2011-2012.
http://www.fc-alania.ru/