Ставропольское «Динамо» было создано в 1924 году. В 1939 году «Динамо» стало сильнейшей командой города, а в 1945 – лучшей в первенстве Россовета общества «Динамо». В 1946 году ставропольцы дебютировали в чемпионатах СССР. Сезон 1949 года стал историческим для «Динамо». Команда завоевала звание чемпиона РСФСР.
С 1957-го по 1965 гг. «Динамо» – участник чемпионата СССР по классу «Б». Лучший результат – 4-е место (1962 г.).
С 1966-го по 1970 гг. «Динамо» – участник чемпионата СССР по второй группе класса «А». Лучший результат – 6-е место (1970 г.). В сезоне 1968 года ставропольцы выступали в одной подгруппе со СК КЧФ. Тогда у себя дома победили динамовцы – 1:0, в Севастополе была зафиксирован ничья – 0:0.
Динамо (Ставрополь) – СК КЧФ (Севастополь) 1:0
20. 06.1968. Ставрополь. Стадион Динамо. 10000 зрителей.
СК КЧФ: Астаповский, Галущенко, Струнин, Осадчук, Мелешко,
Зайцев, Шевчишин, Зеленкин, Колодин, Попов, Чеботок.
Старший тренер – М.И. Ермолаев.
СК КЧФ (Севастополь) – Динамо (Ставрополь) 0:0
8.10.1968. Севастополь. Стадион СК КЧФ. 1000 зрителей.
СК КЧФ: Астаповский, Гольцов, Струнин, Мелешко, Галущенко,
Осадчук, Шевчишин (Аседов), Колодин, Чеботок, Бурлаков (Хливецкий),
Киселев.
Старший тренер – М.И. Ермолаев.
С 1971-го по 1979 гг. и с 1982-го по 1984 гг. «Динамо» – участник чемпионата СССР среди команд Второй лиги. Лучший результат – 1-е место (1979, 1984 гг.)
В чемпионате СССР среди команд Первой лиги ставропольское «Динамо» провело девять сезонов. Лучший результат – 4-е место (1989 г.).
В 1992 году ставропольское «Динамо» начало первый чемпионат России в Высшей лиге (15-е место). В 1993 году «Динамо» заняло 12-е место в турнире, показав лучший результат в своей футбольной истории. Но по итогам сезона 1994 года команда вынуждена была покинуть Высшую лигу.
С 1995-го по 1999 гг. «Динамо» – участник первенства России среди команд Первой лиги. Лучший результат – 5-е место (1996 г.).
С 2000 года ставропольцы выступают во Второй лиге первенства России, за исключением сезонов 2005 и 2013 гг., когда краевая команда играла в турнире Любительской футбольной лиги. Лучший результат – 1-е место (2004 г.).
В 2004 году «Динамо» досрочно заняло первое место в своей группе Второй лиги, а также победило в Кубке ПФЛ. Во время прохождения процедуры лицензирования для участия в Первой лиге, выяснилось, что за «Динамо» числятся многомиллионные долги. В итоге клуб не только не получил повышение в классе, но и лишился профессионального статуса. В 2006 году ставропольцы вернулись во второй дивизион первенства России, где под различными названиями с переменным успехом выступают и в настоящее время. Лучший результат – 2-е место (2007 г.).
В 2015 году клубу было возвращено историческое имя — «Динамо Ставрополь».