1946 – moodustati linnapuhastustöödega tegelev Tallinna Heakorratrust

1956 – Tallinna Heakorratrust nimetati ümber Tallinna Puhastuskontoriks

1964 – nimetati ümber Tallinna Spetsialiseeritud Autotranspordibaasiks, mille üheks allüksuseks oli linnapuhastuse osakond

1993 – muudeti ettevõte munitsipaalettevõtteks Tallinna Eriautobaas

1997 – ME Tallinna Eriautobaas jagunemisel moodustati osakondade baasil neli uut äriühingut, mille tulemusena registreeriti ka Tänavapuhastuse AS (novembris 1997)

2001 – 08.02.2001 võõrandas Tallinna Linnavalitsus avalikul kirjalikul enampakkumisel 100% Tänavapuhastuse AS aktsiatest, misjärel on Tänavapuhastuse AS eraomandis tegutsev äriühing

2018 – Tänavapuhastuse AS uus kodu Tallinnas Järve 37