Im Jahr 1920 übernimmt die Stadt Neuss die bis dahin von einem Privatunternehmer durchgeführte Müllabfuhr. Ein Jahr später folgt auch die Straßenreinigung. Dies ist der Start der kommunalen Stadtreinigung. Zu Beginn der 20er Jahre bilden 10 Pferde und 2 LKW den ersten stadteigenen Fuhrpark. Das Unternehmen wächst und bereits im Olympiajahr 1936 sind 70 Prozent aller Grundstücke und 81 Prozent der Neusser Einwohner an die städtische Müllabfuhr angeschlossen. Auch die Müllmenge steigt, zwischen 1952 und 1968 bereits um das Sechsfache – von rund 19.000 auf 111.000 Kubikmeter pro Jahr.

Im Jahr 1968 sind erstmals mehr als 100 Mitarbeiter beim damaligen Stadtreinigungs- und Fuhramt der Stadt Neuss beschäftigt. In den 80ern brechen auch organisatorisch neue Zeiten an. Mit Wirkung vom 01. Januar 1992 wandelt die Stadt Neuss ihren Regiebetrieb in die Stadtreinigung Neuss GmbH (SRN) um – als eigenständige, tatkräftige und flexible Gesellschaft innerhalb des Netzes kommunaler Einrichtungen. Die AWL Neuss GmbH nimmt bereits am 07. November 1991 ihre Geschäftstätigkeit auf. Zunächst nur als reine Steuerungsgesellschaft ohne eigene operative Tätigkeiten. Das ändert sich jedoch mit dem 01. Januar 2000. Von da an ist die Stadtreinigung Neuss GmbH mit der AWL Neuss GmbH zu einer Gesellschaft verschmolzen.

Gesellschafter der AWL Neuss GmbH sind die Stadt Neuss mit 51 % und die Stadtwerke Neuss GmbH mit 49 %. Der Fuhrpark umfasst heute 52 Fahrzeuge, davon werden 21 im Bereich der Abfallentsorgung, 20 in der Straßenreinigung, 6 im Winterdienst und 5 für sonstige Bereiche eingesetzt.