К созданию клуба причастны два британских коммуниста, Армстронг и Кэмпбелл. Они были во Владикавказе в начале 20 века, во время размещения британских войск в составе союзной коалиции на юге России. В свой первый приезд англичане провели в областном центре Тереке футбольный матч с местной армией, завершившийся впечатляющей победой гостей. Так и появился “Алания” Владикавказ — футбольный клуб, вошедший в историю.
В 1992 году чемпионат России заменил чемпионат союза. В нем приняли участие 20 команд, разделенных на две группы. Четыре лучших из каждой должны были продолжить борьбу за медали во втором этапе.
И первый матч был важным предложением для успешной концовки. «Спартак» уверенно одолел многократных чемпионов СССР — московских армейцев. В команде дебютировали трое лучших игроков ташкентского «Пахтакора», оставшихся без работы после распада Союза: Денисов, Шквырин и Касымов. Последние двое стали авторами победных голов. В итоге команда заняла третье место в своей группе, уступив только московскому «Динамо» и «Локомотиву».
Владикавказцы потерпели от столичного клуба два разумных поражения. Однако закономерные победы в оставшихся матчах над «Нижнем Новгородом», ЦСКА, «Ростовом» и «Асмаралом» принесли закономерный результат – второе место страны и первую в истории клуба путевку в еврокубки.
2 -ой всероссийский чемпионат прошел без замысловатых делений на предварительный и финальный этапы. Практически без замен играли Тетрадзе, Хапов. В 1995 году, спустя два года, Еврофутбол вернулся во Владикавказ.
В квалификационном раунде Кубка чемпионов дважды проиграла шотландским «Рейнджерс» (1:3 и 2:7) «Алания» Владикавказ. Футбольный клуб получил первую победу на столь высоком международном уровне в Кубке УЕФА. Уступая по ходу встречи, «Алания» сумела дома обыграть бельгийский «Андерлехт» — 2:1. Правда, в Брюсселе владикавказцы снова проиграли — 0:4.
Худшим в первых пяти чемпионатах России было шестое место с сезона 1993 года, то в следующих четырех тот же показатель (в 1999 году) можно отметить как лучший. Не сумев приобрести крупных игроков, руководство «Алании» было вынуждено прибегнуть к услугам неизвестных или сомнительных молодых бразильцев и прочих викингов.
Период матчей 2004 года заканчивается чудесным спасением в Первом дивизионе: команда получает столько же очков, сколько и «Кубань» (по 28), но краснодарский клуб уступает по дополнительным показателям и вылетает в Первый дивизион. А уже в сезоне 2005 года «Алания» заняла 15-е место в Премьер-лиге и вылетела в первый дивизион.
14 февраля 2006 года решением Совета РФС футбольный клуб Алания также был исключен из чемпионата России в первом дивизионе.
11 мая 2011 года владикавказский клуб, обыграв по пенальти ростовчан, вышел в финал Кубка России по футболу. Таким образом, «Алания» обеспечила себе место в Лиге Европы УЕФА-2011/12. Следующий сезон команда провела относительно неплохо: смогла занять второе место в ФНЛ, однако выбыла из Кубка России на финальной стадии 1/32 и не смогла пройти раунд плей-офф Лиги Европы.
Однако следующий сезон оказался провальным. Уверенно проведя первую половину нового сезона в ФНЛ (2-е место) и дойдя до 1/8 финала Национального Кубка, в ноябре команда столкнулась с финансовыми проблемами.
«Спартак-Владикавказ» и «Алания» Владикавказ вошли в ПФЛ на сезон 2019/20. Данил Гурьев стал владельцем 100% акций новой «Алании». На презентации новой «Алании» руководство клуба заявило о цели вернуть «Аланию» в элиту российского футбола в ближайшее время.