Футбольный клуб «Автодор» основан в 1983году на базе производственного управления «СЕВОСЕТИНАВТОДОР» по инициативе Албегонова Х.Х. Клуб выступал в чемпионатах Северной Осетии. В 1983,1988,1989гг. автодоровцы выигрывали Кубок Северной Осетии, а в 1985г. и 1988гг. Кубок «Терека» среди команд КФК Северного Кавказа, Чемпионы республики 1984, 1985 и 1987 гг.. В 1988г. «Автодор» вышел на всероссийскую футбольную арену, приняв участие в первенстве страны среди любительских команд. Учитывая стабильные показатели клуба Федерация футбола России допустила его к участию в чемпионате СССР среди команд второй лиги в сезоне 1990года. В 1992 году «Автодор» пробился в первый дивизион российского футбола. В 1993году клуб реально боролся за выход в Премьер-лигу, заняв второе место, уступив единственную путевку новороссийскому «Черноморцу».
В 1995году клуб расстался с первой лигой по причине недостатка финансов, а также из-за резкого омоложения состава. С этого времени кардинально изменилась политика клуба: весь акцент в работе был сделан на перспективную молодежь. Игра за «Автодор» стала восприниматься как своеобразный трамплин для профессионального роста и последующего выступления за ведущие клубы молодых футболистов. Особенных успехов клуб достиг в подготовке футболистов высокого класса. Сегодня трудно по всей России найти команду с таким списком подготовленных, квалифицированных игроков. Более 50 воспитанников «Автодора» выступали и продолжают выступать на самом высоком уровне в Премьер-лиге, 1 лиге. Воспитанники ФК «Автодор»: Яновский, Корниенко, Агаев, Дадтеев, Боциев, Сикоев, Битаров - это чемпионы России в составе «Алании» в 1995году. Впечатляющим было выступление «Автодора» в Кубке России 1999 года, когда поочередно были повержены спартаковцы Нальчика (2:0), «Анжи» (3:1) и самарские «Крылышки» (2:1) и лишь в 1/8 финала в упорной борьбе уступили в Волгограде «Ротору»- 3:3 (пен. 2:4). Игроки «Автодора» в 2000году Битаров, Гигкаев, Карсанов, Зураев, Варзиев, Базаев, Айларов, Пауков, Засеев, Чочиев, Бакаев, Пятибратов и другие, были переданы в «Аланию» безвозмездно. Воспитанники «Автодора» Яновский и Гогниев чемпионы и обладатели Кубка России в составе ЦСКА, выступали за сборную страны. Игроки «Автодора» привлекаются и сегодня в различные юношеские и молодежные сборные команды России. Эти результаты не случайность , а плоды кропотливого труда с детско-юношескими командами. В 1999году команда «Автодор-Юность» (1982г.р.) стала чемпионами России. Юношеская команда «Автодор» (1982г.р.) выиграла в 2000 году турнир среди команд второго дивизиона. Детские команды «Ираф-Автодор» пять! раз становились победителями всероссийского футбольного клуба «Кожаный мяч» в разных возрастных группах. В 2003-2004гг. детская команда «Ираф- Автодор» представляла Россию на кубке «Данон» во Франции где она оба раза выступили достойно. В 1997году команда «Ираф-Автодор» успешно выступила в неофициальном чемпионате мира, проходившем в США. Особое внимание руководство клуба уделяло и уделяет инвалидному спорту. Команда инвалидов-ампутантов «Иристон-Автодор» - многократный чемпион страны. Именно на базе нашей команды создана сборная России, которая неоднократно выигрывала крупнейшие международные турниры, в том числе Кубок Президента России , Чемпионаты России и Чемпионаты мира. Работа с подрастающим поколением продолжается и сегодня есть положительный результаты. В 2006году в финале Первенства России среди юношей выступали две команды «Автодор-Юность» 1989г.р и 1990г.р., которые стали чемпионами ЮФО. Команды юношей в трех возрастных группах 1992, 1993, 1994гг.р. участвуют в детской футбольной лиге. Главной задачей «Автодора» остается подготовка своих футбольных кадров. В 2006г. при ФК «Автодор» создана ДЮСШ , где работают пять квалифицированных тренеров, и занимаются ежедневно около 170 ребят, на двух построенных футбольных полях. Вслед за открытием собственной футбольной школы в ближайшие планы «Автодора» входит завершение реконструкции своего стадиона на 7000 мест. Это позволит укрепить материально-техническую базу, расширить свои возможности и избавиться от необходимости платить немалые суммы за арендуемые до сих пор арены. Значение этого обстоятельства при хронической нехватке средств у всех без исключения российских команд трудно переоценить. В 2003г. футбольный клуб преобразован в акционерное общество ОАО «Автодор».
В 2006 году игрок молодежной сборной России Михаил Бакаев был передан ФК "Алания" безвозмездно. В 2007 году были безвозмездно переданы в ФК «Алания» Эльбрус Танделов, Станислав Кокоев, Марат Солтанов, Алан Хайманов. Наряду с большой группой футболистов, успешно выступающих в российском футболе в разных клубах разных лиг также работает группа тренеров из бывших футболистов «Автодора», работающих в разных командах от мастеров: Ю. Газзаев – «Камаз» Набережные Челны, А. Заруцкий – «Спартак» Нальчик, И. Уралев «Амкар» Пермь, Ст. Цховребов и Г. Чкареули – «Алания» Владикавказ, С. Джатиев – «Машук» Пятигорск, К. Степанян – «Волгарь» Астрахань, И. Осинькин – «Лада-СОК» Тольятти, до ДЮСШ: А. Дулаев, Г. Тахохов, И. Дзулаев, И. Цакоев, С. Бериев, Р. Хубецов, К. Гудиев, И. Качмазов, Ш. Керашвили. Президент ФК «Автодор» Х. Х. Албегонов успешно руководит и Федерацией Дзюдо РСО-Алания, являясь ее президентом. Спортсмены этой федерации становились неоднократно победителями и призерами различных международных турниров, Первенства и Кубка России