Společnost OZO Ostrava s.r.o. vznikla z bývalé rozpočtové organizace TAZSMO Ostrava a její historie sahá až do roku 1949. Technické a zahradní služby města Ostravy zajišťovaly svoz a skládkování odpadu z města a okolních obcí a prováděly pro město Ostrava všechny zahradní a sadové úpravy. Po roce 1990 byla rozpočtová organizace pro nakládání s domovním odpadem transformována na organizaci příspěvkovou a posléze k 30. 6. 1995 na společnost s ručením omezeným. Zkratka OZO v názvu společnosti znamená odvoz a zpracování odpadů.