Osnovano je 1. avgusta davne 1884. godine kao "Služba za iznošenje đubreta iz privatnih kuća i čišćenje septičkih jama".

Kao javno komunalno preduzeće registrovano je tek 29. decembra 1989. godine, a na današnjem prostoru, u ulici Mije Kovačevića br. 4, poznatijem kao "Pionir", nalazi se od 1932. godine.

Poslove iz svoje nadležnosti "Čistoća“ obavlja 365 dana u godini 24 časa dnevno.

Današnji jubilej obeležavamo pojačanim tempom rada na svim beogradskim ulicama i uklanjanjem divljih deponija na opštinama Palilula, Novi Beograd, Zemun i Voždovac.

Tokom predstojećeg vikenda 3. i 4. avgusta ekipe JKP "Gradska čistoća“ će besplatno odnositi kabasti otpad sa beogradskih ulica.

Sugrađani nepotrebne kabaste stvari mogu da ostave pored kontejnera, ili ispred svojih dvorišta, odakle će ih ekipe "Čistoće“ ukloniti.

Napore koje činimo, činimo za dobro naših sugrađana, za kvalitet životne sredine i života svih nas zajedno.

Trudimo se da na najbolji način tehnički, tehnološki i operativno odgovorimo na sve zahteve i potrebe velegrada. Današnji jubilej je i jubilej svih Beograđana.

Građani su naši najveći saradnici i saveznici u zajedničkoj misiji za čistije i zdravije životne okruženje.