ROVA werd op 1 juni 1996 opgericht als samenwerkingsverband van de 21 gemeenten die verenigd zijn in de Regio IJssel-Vecht. Deze gemeenten hadden tot dat moment de afvalinzameling óf ondergebracht in de eigen reinigingsdienst óf hadden het uitbesteed aan commerciële partijen. 

De taak van ROVA was primair de uitvoering van de wettelijk opgedragen zorgtaak van afvalinzameling voor deze gemeenten. ROVA kreeg als opdracht de organisatie en uitvoering van de gemeentelijke vuilverwijdering efficiënter en effectiever te maken en waar mogelijk te innoveren. En dat alles tegen de laagst mogelijke kosten.

Kortom: een maatschappelijk verantwoorde afvalzorg, gestuurd vanuit het publieke belang

Gaandeweg heeft ROVA zich meer en meer ontwikkeld van een uitvoeringorganisatie tot een professionele adviseur op afval- en milieugebied en een innovatieve speler in de afvalbranche. De nadruk ligt daarbij steeds meer op het onderwerp duurzaamheid en het beheer van de openbare ruimte.