До 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.године у циљу обезбедјења што бољих услова за континуирано и систематско вршење послова чишћења јавних површина, изношења, депоновања и прераде отпадака, уредјење и одржавање путева, зелених и рекреационих површина, вршење димничарских услуга, уређење и одржавање гробља и јавног WЦ-а, СО Лесковац оснива ЈКП „Комуналац“. На основу исте одлуке Скупштина општине као оснивач пренела је предузећу све објекте и уређаје за вршење основне делатности као средства у државној својини која су му пренета на управљање и коришћење.