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

10 травня 1938 року команда зіграла свій перший матч у Кубку СРСР. На стадії 1/256 фіналу "Сільмаш" у Кіровому приймав херсонське "Знання". Господарі перемогли - 2:1. На наступному етапі 15 травня кіровці вдома перемогли кременчуцький "Дзержинець" - 2:0, а 20 травня команда не з'явилася на матч в Одесу і до 1/32 фіналу вийшов одеський "Харчовик". Наступного разу в Кубку команда взяла участь через 15 років — у 1953 році. 30 серпня 1953 року кіровоградське "Торпедо" вдома поступилося свердловському "Авангарду" 1:2, припинивши виступи в Кубку СРСР вже на першому етапі.

У 1958 році команда під назвою "Зірка" дебютувала серед команд майстрів у класі "Б". Перший матч у чемпіонаті команда зіграла в Кіровограді 20 квітня 1958 року проти команди міста Воронежа, "Зірка" програла 0:1. 8 сезонів команда виступала в цих змаганнях і 4 рази входила до трійки провідних команд зони. Після цього п'ять сезонів команда провела серед команд майстрів другої групи класу "А", де теж постійно була серед основних претендентів на високі місця, а з 1971 року "Зірка" постійний учасник чемпіонату СРСР серед команд другої ліги української зони.

У 1961 році "Зірка" виграла "Рубіновий Кубок" за найбільшу кількість забитих м'ячів (73). Цей приз вручався газетою "Молодь України" найрезультативнішій серед українських команд. Лідером тієї команди був форвард Борис Петров, який забив 17 м'ячів у тому сезоні. Однак його випередив інший нападник Станіслав Катков, який забив 18 м'ячів. Проте Петров став першим гравцем "Зірки", який забив за команду 50 м'ячів.

Через рік команда виступала під назвою "Динамо". У цей час за дорослу команду розпочав виступи 18-річний Валерій Поркуян, який пізніше став триразовим чемпіоном СРСР у складі київського "Динамо", грав за збірну СРСР.

У 1966—1970 роках "Зірка" грала у другій групі класу "А". Найвище досягнення команди — 4-е місце в підгрупі у 1968 році. За двадцять один рік у другій лізі (1971-1991) виступів команда неодноразово потрапляла до першої п'ятірки провідних команд, але, в основному, знаходилась у середині турнірної таблиці. У 1973 і 1975 роках "Зірка" повторила своє досягнення багаторічної давнини, двічі завоювавши Кубок УРСР.

На початку 80-их років XX століття у кіровоградському футболі почався спад, і команда поступово перейшла до розряду безнадійних аутсайдерів. У 1990 і 1991 роках команда займала місця, які позбавляли її статусу команди майстрів, але обидва рази її залишали серед учасників чемпіонату.

Загалом в усіх лігах чемпіонатів Радянського Союзу команда провела 1400 ігор. Останній матч у чемпіонатах СРСР "Зірка" зіграла в Кіровограді 9 листопада 1991 року проти черкаського "Дніпра". Черкаська команда виграла з рахунком 3:2.

Національні чемпіонати України "Зірка" почала з перехідної ліги. Але саме з 1992 року почався підйом команди. Перший матч у чемпіонатах України команда провела 11 квітня 1992 року в Харкові, на стадіоні "Серп і молот" проти місцевого "Олімпіка". Кіровоградська команда програла 1:3. На 74-ій хвилині того матчу Олексій Варнавський забив перший гол команди в чемпіонатах України. Посівши в підсумку 56-е місце серед команд України в першому національному чемпіонаті, колектив вийшов до другої ліги, де теж вів боротьбу за призові місця.

29 листопада 1993 року в Кіровограді був створений футбольний клуб "Зірка-НІБАС", який поставив за мету за два роки вийти до вищої ліги. Хоча після першого кола сезону 1993/1994 років "Зірка" знаходилась на восьмому місці в другій лізі, чемпіонат вона закінчила третьою. А в наступному сезоні у першій лізі "Зірка-НІБАС" установила рекорд, який у подальшій історії українського футболу можна лише повторити — команда-дебютант посіла перше місце і отримала путівку до вищої ліги, причому турнірну таблицю клуб очолював із четвертого туру і до кінця змагань.

У дебютному для себе чемпіонаті України серед команд вищої ліги кіровоградці посіли шосте місце серед найсильніших команд країни. А в наступному сезоні "Зірка-НІБАС" замкнула чільну десятку команд вищої ліги. У грудні 1997 року клубу повернуто назву "Зірка". Два наступні сезони кіровоградці знову закінчили в середині турнірної таблиці, періодично псуючи нерви лідерам чемпіонату. Так "Зірка" має у своєму активі перемоги над київським "Динамо" (5.06.1996 року в Кіровограді, 2:1), донецьким "Шахтарем" (17.04.1999 року в Донецьку, 2:1), дніпропетровським "Дніпром" (10.04.1999 року в Кіровограді, 2:0).

Сезон 1999/2000 років був одним із найбільш невдалих за всю історію кіровоградського футболу. "Зірка" по закінченню сезону вибула з вищої ліги і наступні три роки виступала в першій лізі. У тому ж сезоні команду очолив Юрій Коваль. Під його керівництвом уже в сезоні 2002/2003 років "Зірка" стала чемпіоном України серед команд першої ліги, тим самим завоювавши путівку до вищої ліги. 

Сделать прогноз можно на сайте bk-leon.ru .

У чемпіонаті 2003/2004 років команда посіла останнє місце у вищій лізі. Наступного року вона мала грати в першій лізі, але через недостатнє фінансування 13 липня 2004 року знялася зі змагань, однак 21 липня команда була включена до складу другої ліги.

Постановою Бюро ПФЛ від 11 липня 2006 року футбольний клуб "Зірка" виключений зі складу ПФЛ і знятий з чемпіонату. Останній матч на професіональному рівні команда зіграла 24 червня 2006 року в Мелітополі проти місцевого "Олкому"; "Зірка" програла 0:2.

У липні 2008 року команда "Олімпік" була перейменована на "Зірку". Таким чином була відроджена одна з найстаріших команд України. У першому ж своєму сезоні після відродження "Зірка" виграла турнір у своїй групі другої ліги і здобула путівку до першої ліги.

У різний час у "Зірці" грали такі майстри футболу, як Михайло Михайлов, Вадим Євтушенко, Андрій Канчельскіс, Валерій Поркуян, Володимир Веремєєв, Олексій Варнавський, Сергій Гусєв, Андрій Ділай, Леонід Колтун, Микола Латиш, Юрій Мартинов, Сергій Ралюченко, Юрій Сивуха, Микола Федоренко, Олександр Хапсаліс.

Останнього разу "Десна" грала проти "Зірки" 7-го квітня 2010 року. Тоді у виїздному матчі наша команда зазнала поразки з рахунком 2:0.
З тодішнього складу нашої команди, сьогодні на поле стадіону "Зірка" можуть вийти Петро Кондратюк та Володимир Чуланов.