De vereniging ontstond per 1 januari 1904 uit de fusie van de clubs RC & VV Volharding, opgericht 1 januari 1895, en RV & CV Olympia, opgericht op 23 mei 1885 (en na wettelijke ontbinding in 1895, heropgericht op 18 januari 1896). De oprichtingsdatum van Volharding, werd daarbij aangehouden als oprichtingsdatum van de nieuwe fusieclub.
V.O.C. heeft zeven seniorenteams in competitie spelen en 6 juniorenteams. Het eerste elftal speelt in de Topklasse, de hoogste landelijke afdeling. V.O.C. had in het verleden een leidende positie in het Nederlandse cricket getuige de acht kampioenschappen in de periode 1974 - 1994.
V.O.C. is zowel bij de senioren als bij de jeugd de grootste voetbalvereniging van Rotterdam. De club telt 17 seniorenteams, waarvan een veteranenteam, 38 pupillenteams en 16 juniorenteams. Daarnaast kent de club een interne 40+ competitie met rond de 200 deelnemers.
