Дата основания футбольного клуба СКА (Ростов-на-Дону) - 27 августа 1937 года.
За свою историю команда выступала под следующими названиями:
1937 - 1946 - Ростовский Окружной Дом Красной Армии (РОДКА)
1946 - 1957 - Окружной Дом Офицеров (ОДО)
1957 - 1960 - Спортивный Клуб Военного Округа (СКВО)
С 1960 - Спортивный Клуб Армии (СКА)
22 апреля 1938 года - памятная дата в истории ростовских армейцев. В этот день на стадионе «Пищевик» РОДКА сыграла товарищеский матч с готовящимся взять старт в чемпионате СССР высшей лиге московскими армейцами. Ростовчане одержали сенсационную победу - 2:1.
РОДКА четыре года подряд становилась чемпионом СКВО.
В 1946 году команда ОДО дебютировал в чемпионате РСФСР. В «северо-кавказской» зоне клуб занял шестое место. На следующий год ОДО стал обладателем Кубка Советской армии.
В 1957 году СКВО Ростов вышел в полуфинал розыгрыша Кубка РСФСР.
Дебют клуба в чемпионатах СССР состоялся в 1958 году. Команда выступила очень успешно. В первый же год СКВО Ростов занял первое место в своей зоне класса «Б» и выиграл переходный турнир в класс «А» (так тогда называлась высшая лига Чемпионата СССР).
Попав в лигу сильнейших в 1959 году, команда играла там, на протяжении 15 лет подряд. Всего СКА провел в Высшей лиге 21 сезон.
В свой первый сезон в элите отечественного футбола СКВО финишировал четвертым. Блистательные победы над ЦСК МО (2:0 в Ростове и 1:0 в Москве), боевая ничья в Москве с «Торпедо», домашние победы над столичными грандами - «Динамо» и «Торпедо». Это был огромный успех для новичка.
Шестидесятые годы - легендарная эпоха в истории армейского клуба. Команда входила в число лидеров советского футбола. В составе СКА выступали выдающиеся игроки - Понедельник, Шикунов, Мосалев, Копаев, Матвеев, Афонин, Гетманов и другие мастера. Ростовские футболисты играли за первую и олимпийскую сборную СССР. В 1963 году Олег Копаев стал лучшим бомбардиром чемпионата страны. Команду тренировали такие знаменитые наставники, как Виктор Маслов и Иожеф Беца.
В 1960, 1963 и 1964 годах СКА занимал четвертое место в первенстве, останавливаясь в нескольких шагах от медалей.
Самый удачным для армейцев стал 1966 год. В этом сезоне клуб добился высшего достижения в своей истории. Команда стала обладателем серебряных медалей чемпионата страны.
Впервые ростовский клуб покинул Высшую лигу в 1973 году. Правда, всего на год. В 1974 году СКА вернулся в число 16 сильнейших клубов СССР. Далее выступления в высшей лиге чередовались с выступлениями в первой лиге. Сезоны 1975, 1979-1981 и 1984-1985 годов СКА провел в высшей лиге союзного Чемпионата.
В 1985 году клуб покинул Высшую лигу.
1989 же год стал роковым в истории команды. Армейцы опустились в зону «Центр» второй лиги, где они в 1990 году не смогли удержаться. Последний 54-й Чемпионат СССР СКА закончил в четвёртой зоне третьей лиги.