VCC Oost komt voort uit het vervoermanagementproject Arnhem/Prinsenhof dat in 1990 startte. Door een afspraak tussen de provincie Gelderland, provincie Overijssel, Stadsregio Arnhem Nijmegen (KAN), regio Twente en Rijkswaterstaat werd VCC Oost op 1 januari 2001 een stichting. Deze stichting werd opgericht door de Stadsregio Arnhem Nijmegen (destijds: KAN) en de provincie Gelderland. VCC Oost werkt voor bedrijven, instellingen en overheden in Oost-Nederland.

Het primaire doel van VCC Oost is het ondersteunen en stimuleren van bedrijven, instellingen en organisaties om het verkeer en vervoer van personen professioneel en tegen verantwoorde kosten en inspanningen te organiseren, zodanig dat zowel de werkgevers en werknemers als de samenleving er optimaal profijt van hebben. Het secundaire doel is gelijk aan het primaire, echter dan voor het verkeer en vervoer van goederen.

VCC Oost tracht de doelen te bereiken door het uitvoeren van taken en projecten. Kerntaken van VCC Oost zijn de voorlichting en advisering van bedrijven en instellingen en het ondersteunen van aangesloten bedrijven en instellingen (inclusief overheden) bij de implementatie van maatregelen. De projecten zijn er op gericht de uitvoering van de kerntaken zoveel mogelijk te continueren en/of een bijdrage te leveren aan een gezonde bedrijfsvoering van VCC Oost.

De provincie Gelderland en VCC Oost sloten in 2008 een meerjarige raamovereenkomst waarbij VCC Oost de opdracht kreeg als Dienst van Algemeen Economisch Belang het meerjarenprogramma mobiliteitsmanagement van de provincie uit te voeren.
In brede zin wordt door de Provincie Gelderland onder de uit te voeren diensten verstaan: het binnen de provinciegrenzen initiëren, stimuleren en managen van gebiedsbrede samenwerking tussen wegbeheerders, evenementenorganisaties en werkgevers op het gebied van het in stand houden en/of verbeteren van locatiebereikbaarheid, in combinatie met het vervullen van een initiërende, regisserende c.q. makende rol tussen de vraag naar toegesneden mobiliteitsoplossingen en de verschillende (deel) aanbieders daarvan en het initiëren en stimuleren van innovatieve reisvormen.