Klub powstał 10 lipca 1973 roku, w wyniku połączenia Iskry Kielce i SHL Kielce. Początkowo występował w kieleckiej lidze okręgowej, a w 1975 po raz pierwszy awansował do II ligi, z której został zdegradowany rok później. W latach 80. i 90. XX wieku oraz na początku XXI wieku Korona występowała na przemian w II (14 sezonów) i III (17 sezonów) poziomie ligowym.
W latach 2002–2008 klub należał do firmy Kolporter S.A. i osiągnął swoje największe sukcesy – w 2005 roku uzyskał promocję do I ligi (obecnie Ekstraklasa) i w sezonie 2006/2007 dotarł do finału pucharu Polski, w którym przegrał 0:2 z Dyskobolią Grodzisk Wielkopolski. W 2008 roku Kolporter Korona Kielce został zdegradowany przez Wydział Dyscypliny Polskiego Związku Piłki Nożnej do nowo utworzonej I ligi za udział w aferze korupcyjnej. Rok później drużyna powróciła do Ekstraklasy i występuje w niej obecnie (sezon 2011/2012). W tabeli wszech czasów najwyższej klasy rozgrywkowej Korona zajmuje 32. miejsce.
