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