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 toaleta, 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.