Mit der Gründung des „städtischen Reinigungswesen“ am 1. April 1901 startet die Geschichte der heutigen Stadtreiniger Kassel. Zu den Aufgaben des städtischen Reinigungswesens, wie Die Stadtreiniger Kassel damals hießen, zählten die Schnee- und Eisbeseitigung, das Besprengen der Straßen, die Wartung der Bedürfnisanstalten, die Reinigung der Kanäle und Einfallschächte, der Kläranlagenbetrieb und die Latrinenabfuhr.

1906 erhielten die Mitarbeitenden die ersten "Pferdestärken". Die bewährte Sammelmülltonne als Zeichen einer geordneten Entsorgung folgte im Jahr 1928. Auf dem Weg zur geordneten Abfallentsorgung schloss die letzte Mülldeponie in Kassel 1968. Zur gleichen Zeit ging die eigene Müllverbrennungsanlage in Betrieb, die seither mehrfach optimiert und erneuert wurde und heute Kassel mit Strom und Fernwärme versorgt.

1984 wurde die Schadstoffsammlung ins Leben gerufen. Heute können die Bürgerinnen und Bürger ihre Sonderabfälle und Elektrokleingeräte jeden ersten Samstag im Monat zum Schadstoffmobil bringen. 

Mit der Einführung der Wertstoffinseln für Altpapier und Altglas in 1987 wurde der Grundstein für die Kreislaufwirtschaft gesetzt. In 1998 wurde das Angebot um die Altkleidersammlung ergänzt. Heute stehen den Bürgerinnen und Bürgern in Kassel rund 1.800 Standplätze für Wertstoffe zur Verfügung.

Die Tore des Recyclinghofes öffneten erstmals 1990. Zunächst als Provisorium, das sich auf dem Betriebsgelände der Stadtreiniger befand und nur samstags geöffnet hatte. Heute nehmen die, mittlerweile zwei, Recyclinghöfe über 40 verschiedene Abfallarten an. Zusätzlich gibt es seit 2015 den mobilen Recyclinghof, der jeden Sommer in vier Stadtteilen Halt macht.

1993 wurde aus dem Reinigungsamt dann der städtische Eigengebetrieb „Die Stadtreiniger Kassel“. Damit einher ging ein "Farbwechsel": alle Mitarbeitenden in der Müllabfuhr und der Stadtsauberkeit erhielten orange Arbeitskleidung die sich bis heute durchgesetzt hat. 

Die letzten Jahrzehnte in der Abfallwirtschaft sind durch einen erheblichen Technikschub geprägt. Seit 1999 setzten die Stadtreiniger bei der Abfalleinsammlung Dreiachsfahrzeuge ein und seit 2012 Fahrzeuge mit Hybridtechnik. Derzeit schreitet die Elektrifizierung des Fuhrparks rasant voran. Angefangen bei der PKW -Flotte über die Kehrmaschinen bis hin zu Abfallsammelfahrzeugen.