It was founded in 1939 and played in the League of Curaçao and the Netherlands Antilles Championship.

[1] The club was founded in 1939 by employees of the KLM airline company, who were refused as members of SOV, the sports association of the Shell refinery.

The annual report of 1945 shows that at the end of World War II, many members moved to the Netherlands, to help rebuild the country.

[4] In 2016, CVV Willemstad won both matches against Jong Colombia, the nr 10 of 2016's Liga MCB First Division with a score of 1–0 on November 3 & 7, 2016 to promote to the first division Curaçao Sekshon Pagá.

Vailyson Lake scored the all important goal of the second match in the '61 minute.