Согласно исследованиям местных историков и краеведов, футбол попал в Елисаветград в конце XIX века благодаря англичанам, рабочим завода «Эльворти» (современное ОАО «Красная звезда»). Футбольную форму и мячи возили английские фабриканты братья Эльворти. Все городские и цеховые матчи в роли рефери обслуживал управляющий заводом А. Юнгман.

Газетная статья о первом матче футбольного кружка Эльворти.
Футбол начинает постоянно и крепко входить в жизнь елисаветградской молодёжи. 16 (29) октября 1911 года, на елисаветградском ипподроме состоялся матч между командой футбольного кружка завода Эльворти и первой командой мужской гимназии. Победили рабочие завода со счётом 4:1. Эта дата считается датой основания футбольного клуба «Звезда»

Бурное развитие дореволюционный футбол приобрёл в 1913—1914 годах, им увлекались простые жители города. На начало Первой мировой войны футбольная жизнь в городе на некоторое время утихла. В 1915—1917 годах проходили встречи местного значения, ведущими командами были «Сфинкс», «Молния», «Диагор». Во время гражданской войны бывшие игроки воевали в различных армиях. Только в 1921 году начали возобновляться футбольные встречи, в которых принимали участие рабочие местных заводов и фабрик. Образованная на их основе сборная города 24 июля 1921 года проиграла не очень сильной сборной Москвы — 1:4.

В 1922 году при центральном клубе рабочих организовались две команды, в которые вошли рабочие заводов «Красная звезда» и «Красный профинтерн». Они играли с командами железнодорожников («Урал») и кавалерийской школы. В 1923 году команды двух заводов были разделены. А в 1925 году рабочие «Красной звезды» построили себе футбольную площадку на Новониколаевке (один из районов Кировограда), где жило большинство рабочей молодёжи. Это стало толчком для развития футбола в городе. С 1927 года начали проводиться первенства Зиновьевска, где чаще всего побеждал «Металлист», защищающий цвета завода «Красная звезда», и команда авиабригады.

С 1922 года команда неоднократно выступала в чемпионатах и кубках Украинской ССР среди команд коллективов физкультуры. Название команды, защищающей честь завода «Красная звезда», изменялось: «Красная звезда», «Металлист», «Сельмаш», «Трактор», «Торпедо». Под названием «Торпедо» кировоградцы достигли самых больших успехов, завоевав бронзовые медали чемпионата УССР (1955), Кубок центрального совета спортобщества «Торпедо» (1953), Кубок Республиканского совета профсоюзов (1954), а в 1953 году и Кубок УССР.

Чемпионаты СССР

В 1958 году команда под названием «Звезда» дебютировала среди команд мастеров в классе «Б». Первый матч в чемпионате команда сыграла в Кировограде 20 апреля 1958 года против команды города Воронежа, «Звезда» проиграла 0:1. 8 сезонов команда выступала в этих соревнованиях и четырежды входила в тройку ведущих команд зоны. После этого 6 сезонов команда провела среди команд мастеров второй группы класса «А», где также постоянно была среди основных претендентов на высокие места, а с 1971 года «Звезда» постоянный участник чемпионатов СCСР среди команд второй лиги украинской зоны. В 1961 году «Звезда» выиграла «Рубиновый Кубок» за наибольшее количество забитых мячей (73).

За двадцать один год выступлений команда неоднократно попадала в первую пятёрку ведущих команд, но, в основном, находилась в середине турнирной таблицы. В 1973 и 1975 годах «Звезда» повторила своё достижение многолетней давности, дважды завоевав Кубок УССР.

В начале 80-х годов XX века в кировоградском футболе начался спад, и команда постепенно перешла в разряд безнадёжных аутсайдеров. В 1990 и 1991 годах команда занимала места, которые лишали её статуса команды мастеров, но оба раза её оставляли среди участников чемпионата.

В общем во всех лигах чемпионатов Советского Союза команда провела 1400 игр. Последний матч в чемпионатах СССР «Звезда» сыграла в Кировограде 9 ноября 1991 года против черкасского «Днепра». Черкасская команда выиграла со счётом 3:2.

Кубки СССР

Первый матч в Кубке СССР команда «Сельмаш» провела 10 мая 1938 года против херсонского «Знания» (матч 1/256 финала). Хозяева победили 2:1. В 1/128 финала 15 мая «Сельмаш» уступил кременчугскому «Дзержинцу» 0:2. Следующий раз в Кубке команда принимала участие в Кубке через 15 лет — в 1953 году.

Всего в розыгрышах Кубка СССР команда принимала участие 14 раз, сыграв 26 игр. Наиболее удачным был сезон 1966/1967, в котором команда вышла в 1/32 финала.

Свой последний матч в Кубке Советского Союза «Звезда» провела 5 апреля 1970 года в Кировограде против криворожского «Кривбасса». Гости победили 1:0.

Чемпионаты Украины

Выступления в чемпионате независимой Украины команда начала с переходной лиги. Первый матч «Звезда» сыграла в Харькове, против местного «Олимпика», 11 апреля 1992 года. Матч закончился со счётом 3:1 в пользу хозяев поля. Первый гол команды в чемпионатах Украины забил Алексей Варнавский. По итогам сезона «Звезда» заняла 4-е место в своей подгруппе и вышла во Вторую лигу.

29 ноября 1993 года команда была переименована в «Звезда-НИБАС» и перед ней была поставлена задача за два года выйти в Высшую лигу. В сезоне 1993/1994 команда заняла 3-е место во Второй лиге и вышла Первую лигу. В следующем сезоне «Звезда-НИБАС», будучи командой-дебютантом, стала чемпионом Первой лиги, лидируя в турнирной таблице с 4-го тура чемпионата.

В дебютном для себя сезоне в Высшей лиге команда заняла 6-е место, что является наивысшим достижением клуба в чемпионатах Украины, в следующем — замкнула десятку сильнейших. В декабре 1997 года клубу было возвращено старое название «Звезда». Сезоны 1997/1998 и 1998/1999 команда провела в середине турнирной таблицы. Чемпионат 1999/2000 был одним из наименее удачных в истории команды. Клуб занял последнее место, не выиграв ни одного матча, и опустился в Первую лигу, в которой выступал следующие 3 года. В сезоне 2002/2003 «Звезда» стала чемпионом среди команд Первой лиги и вновь поднялась в Высшую лигу. Однако в следующем чемпионате команда опять заняла последнее место. Клуб должен был продолжить играть в Первой лиге, но из-за недостаточного финансирования 13 июля 2004 года снялся с соревнований. Несмотря на это команда была включена в состав Второй лиги, где она провела еще 2 сезона, находясь в нижней части турнирной таблицы. 11 июля 2006 года «Звезда» была лишена профессионального статуса и снята с чемпионата.

В июле 2008 футбольный клуб «Олимпик» был переименован в «Звезду». В дебютном чемпионате возрождённая команда стала чемпионом Второй лиги и вышла в Первую лигу. В сезонах 2009/2010 и 2010/2011 команда занимала 12-е место в чемпионате.