Фк «Олімпік» (Кіровоград) був заснований в 2000 році. В кітні цього ж року команда ДЮФК «Олімпік» зайняла перше місце на Міжнародному турнірі «Дружба народів», який проходив у Севастополі, наступного року виграла «Кубок Алустон» (Алушта). Команда ДЮФК постійно брала участь у чемпіонаті дитячо-юнацької футбольної ліги України і в першості Кіровоградської області. Клуб із річним бюджетом у 200 тисяч доларів фінансують приватні структури, а основою колективу є вихованці дитячо-юнацького футбольного клубу «Олімпік». Для виступів у чемпіонаті України, за рішенням комісії обласної ради «Олімпік» на рік отримав в оренду стадіон «Зірка». .

В 13 липня 2007 року «Олімпік» отримав статус професіонального клубу. Перший матч у чемпіонаті клуб провів 25 липня 2007 року на стадіоні «Азовець» у Маріуполі проти «Іллічівця-2». Матч закінчився з рахунком 1:0 на користь маріупольської команди. У чемпіонаті України «Олімпік» провів 34 гри та зайняв пред остане місце.

 Восени 2011 року клуб подав до ПФЛ України заявку на проходження процедури атестування, щоб отримати можливість взяти участь у другій лізі чемпіонату України 2012/13.