解放前，淮南三镇街市简陋，道路狭窄，有3名兼职的清道夫，时人俗称“罗行”，清扫各店铺门前生活垃圾。1950年，增加到9名清洁工，田家庵5名，大通、九龙岗各2名，初属公安卫生民警领导。1953年市卫生防疫站成立，接管环境卫生工作，清洁工增至35名，并配置大胶轮平板垃圾专运车1辆。1956年各区先后成立了清洁队，环境卫生工人增至54名，其中田家庵35名，大通10名，八公山9名，直属各区领导，经费仍由卫生部门提供，至1958年人数增至77名。随后进入调整时期，职工人数受到控制，各区陆续招收一些临时清洁工，1973年各区清洁队改为清洁管理站，至1978年清洁工增加到230名。
1978年末，市环境卫生管理处成立，对环境卫生实行统一管理。1979年省卫生厅和市爱国卫生运动委员会先后拨给市环境卫生管理处运输汽车5台，清运垃圾开始走向机械化。1980年和1984年先后两次招收全民工320名。至1990年全市（不含企事业单位）有环卫职工1038名（其中临时工528名），各种专业车辆、机械41台，清扫道路面积达240万平方米，设置垃圾中转站14座，占地1260平方米；垃圾积储场7处，占地16.5公顷；公共厕所153座，总面积达12000平方米。