Комунално јавно предузеће „Чистоћа" Крагујевац основано је 1954. године и као такво пословало је све до 1973. године. У овом периоду од оснивања до шездесетих година за изношење смећа коришћена је колска запрега, а смеће је чишћено ручно и сакупљано у дрвена корита. Одвожење смећа је вршено једном недељно и то у главној улици, док су се други делови града, првенствено ужи, чистили повремено.

Године 1963. набављена су 2 специјална возила за одвоз смећа - аутоподизача са корпом, тако да се даље прешло на одвожење смећа путем корпи. До овог периода улице су пране са уличних хидраната, а 1963. године набављена је и једна цистерна за прање улица.

Године 1970. „Чистоћа“ је купила 4 специјална возила за одвоз смећа. Истовремено, индивидуална домаћинства су снабдевена типизираним кантама за сакупљање смећа, чиме је елиминисано постојање кућних депонија на отвореном простору.

Године 1973. предузеће мења статус и оснива се као Комунално предузеће „Крагујевац“ са солидарном одговорношћу Основних организација удруженог рада: „Чистоћа’’, „Хигијеничар“, „Зеленило“, „Нискоградња“ и „Градска гробља“. Циљ спајања ових ООУР-а било је кадровско јачање и здруживање средстава за одређене намене.

У овом периоду приступило се набавци типизираних контејнера од 1.100 литара, који су постављени у колективним насељима и у већим привредним субјектима.

У периоду од 1978. до 1986. предузеће послује као Основна организација удруженог рада „Чистоћа“ у оквиру Комуналне радне организације „Крагујевац“.

У периоду од 1986. до 1988. године предузеће послује као Комунална радна организација са правом иступања у своје име и за свој рачун. Ради се допуна основне делатности услугама прања и чишћења јавних површина удруживањем ООУР-а „Чистоћа“ и ООУР-а „Хигијеничар“. Циљ оваквог организовања је рационалније коришћење фактора производње, ефикасније организовање процеса рада, могућност избегавања додатних трошкова, адекватније вођење кадровске политике што је у целини допринело бољем пружању услуга у граду.

Осамдесетих година се приступило одвожењу смећа из приградских месних заједница, чиме се знатно увећава физички обим услуга. У периоду од 1978. до 1991. набављено је 11 специјалних возила за одвоз смећа и смеће се одвози два пута недељно, чиме се добија на квалитету извршених услуга.

Од 1980. до 1989. набављено је 6 цистерни за воду чиме се знатно допринело одржавању јавне хигијене.

Дана 09.10.1991. године доношењем Закона о јавним предузећима, Скупштина општине Крагујевац доноси Одлуку о измени и допуни Одлуке о организовању јавног предузећа за одржавање чистоће.

Од 01.07.2003. године ЈКП „Хемија“ послује у саставу ЈКП „Чистоће“, као део предузећа за пружање димничарских услуга грађанима, установама и фирмама.

Од 15.05.2005. године извршена је реконструкција и пуштен је у рад јавни тоалет.

У 2006.години предузеће је проширило своју делатност и отпочело се са пословима хватања и збрињавања напуштених паса и мачака тј. службом „Зоохигијене“.

У 2008. години извршене су припреме за отпочињања процеса сакупљања и балирања старог папира. Наредне године реализована је набавка опреме потребне за балирање старог папира, а сам процес балирања отпочео је у септембру 2009. године.

У 2010. години склопљен је уговор са Секопаком, у складу са Законом о управљању отпадом, а којим је предвиђена примарна селекција отпада и дистрибуција предузећима која се баве рециклажом. Са Министарством за заштиту животне средине склопљен је уговор о финансирању изградње рециклажног дворишта за који је ЈКП „Чистоћа“ обезбедила локацију, локална самоуправа инфраструктуру у складу са остварењем буџета, а Република је у наредној години обезбедила објекат и опрему. Предузеће поред папира, прикупља и ПЕТ амбалажу, стакло и најлон. До изградње рециклажног дворишта, сортирање и балирање ПЕТ амбалаже вршило се у привременом објекту у Јовановцу на депонији.

Руководећи се циљевима Националне стратегије управљања отпадом, ЈКП „Чистоћа” је средином 2011. године, уз предходно анкетирање сеоског становништава, заједничких састанака на терену и поделе штампаног материјала у 40 села крагујевачке општине, увела организовано сакупљање комуналног и амбалажног отпада.

Градско веће града Крагујевца својом Одлуком од 15.11.2012.године, послове изградње и одржавања саобраћајница, као и зимске службе, које је до тада обављало ЈКП „Нискоградња”, поверава ЈКП „Чистоћа”. ЈКП „Чистоћа” званично преузима објекте, основна средства и запослене за ову врсту делатности 01.12.2012. године.

2017. године отвара се и званично почиње са радом Центар за разврставање и привремено складиштење рециклажних материјала и посебних токова отпада.

У складу са Одлуком Скупштине града Крагујевца број 023-43/18-I о покретању Иницијативе за спровођење статусне промене припајања од 23.02.2018. године, Надзорни одбор Предузећа донео је дана 09.03.2018. године Одлуку број 12-2805 о прихватању Иницијативе и припреми аката за спровођење статусне промене припајања.

Одлуком о изменама и допунама Одлуке о оснивању Јавног комуналног предузећа „Чистоћа” Крагујевац број 023-94/18-I од 27.04.2018. године коју је донела Скупштина града Крагујевца на седници одржаној дана 27.04.2018. године, Јавно комунално предузеће „Чистоћа” Крагујевац наставља са радом као Јавно комунално предузеће Шумадија Крагујевац. (Решење о регистрацији код Агенције за привредне регистре бр. БД 42011/2018 од 18.05.2018. године)

Напред наведеном одлуком Предузећу су поверене и комуналне делатности, које су обављала јавна комунална предузећа:

  • Јавно комунално предузеће „Градске тржнице” Крагујевац
  • Јавно комунално предузеће „Градска гробља” Крагујевац
  • Јавно комунално предузеће „Зеленило” Крагујевац и
  • Јавно комунално предузеће „Паркинг сервис” Крагујевац.