Do 1955.godine ovo preduzeće poslovalo je pod nazivom „Čistoća“, a kao samofinansirajuće preduzeće od 01.01.1955.godine posluje kao komunalno preduzeće na osnovu odluke Narodnog odbora Gradske skupštine u Leskovcu čija je delatnost bila vršenje čistoće, kafilerija i druge komunalne usluge u gradu.

 

Preduzeće sa sadašnjim nazivom „Komunalac“ registrovano je 14.04.1966.godine kao preduzeće za komunalne usluge upisano u Registar privrednih organizacija i usaglašeno sa Zakonom o preduzećima.

 

Dana,31.03.1970. godine prestaje da posluje „Komunalac“ i od 01.01.1970 godine posluje u okrivu RO „Kompred“, kao OOUR. Međutim, odlukom br.904/1 od 16.07.1985.godine izdvajaju OOUR „Kompred“ iz sastava RO „Kompred“ izdvaja se i konstituiše posebna RO JKP „Komunalac“ Leskovac.

 

Kako se iz sastava te OOUR izdvojio u posebnu radnu komunalnu organizaciju „Komunalac“ sa sedištem u Leskovcu i pod tim nazivom posluje do 03.11.1989.godine kada je na osnovu odluke SO Leskovac o organizovanju javnih preduzeća za obavljanje komunalne delatnosti na području opštine Leskovac organizuje kao javno preduzeće za vršenje komunalne delatnosti.

 

Današnje Javno komunalno preduzeće „Komunalac“ osnovano je i registrovano u Privrednom sudu, Odlukom SO Leskovac br.06-24/91-01 od 27.12.1991.godine u cilju obezbedjenja što boljih uslova za kontinuirano i sistematsko vršenje poslova čišćenja javnih površina, iznošenja, deponovanja i prerade otpadaka, uredjenje i održavanje puteva, zelenih i rekreacionih površina, vršenje dimničarskih usluga, uređenje i održavanje groblja i javnog WC-a, SO Leskovac osniva JKP „Komunalac“. Na osnovu iste odluke Skupština opštine kao osnivač prenela je preduzeću sve objekte i uređaje za vršenje osnovne delatnosti kao sredstva u državnoj svojini koja su mu preneta na upravljanje i korišćenje.