До 1955.године ово предузеће пословало је под називом „Чистоћа“, а као самофинансирајуће предузеће од 01.01.1955. године послује као комунално предузеће на основу одлуке Народног одбора Градске скупштине у Лесковцу чија је делатност била вршење чистоће, кафилерија и друге комуналне услуге у граду.
Предузеће са садашњим називом „Комуналац“ регистровано је 14.04.1966. године као предузеће за комуналне услуге уписано у Регистар привредних организација и усаглашено са Законом о предузећима.
Дана,31.03.1970. године престаје да послује „Комуналац“ и од 01.01.1970. године послује у оквиру РО „Компред“, као ООУР. Међутим, одлуком бр.904/1 од 16.07.1985. године издвајају ООУР „Компред“ из састава РО „Компред“ издваја се и конституише посебна РО ЈКП „Комуналац“ Лесковац.
Како се из састава те ООУР издвојио у посебну радну комуналну организацију „Комуналац“ са седиштем у Лесковцу и под тим називом послује до 03.11.1989. године када је на основу одлуке СО Лесковац о организовању јавних предузећа за обављање комуналне делатности на подручју општине Лесковац организује као јавно предузеће за вршење комуналне делатности. Данашње Јавно комунално предузеће „Комуналац“ основано је и регистровано у Привредном суду, Одлуком СО Лесковац бр.06-24/91-01 од 27.12.1991. године у циљу обезбеђења што бољих услова за континуирано и систематско вршење послова чишћења јавних површина, изношења, депоновања и прераде отпадака, уређење и одржавање путева, зелених и рекреационих површина, вршење димничарских услуга, уређење и одржавање гробља и јавног тоалета, СО Лесковац оснива ЈКП „Комуналац“. На основу исте одлуке Скупштина Општине као оснивач пренела је предузећу све објекте и уређаје за вршење основне делатности као средства у државној својини која су му пренета на управљање и коришћење.