Op 7 oktober 1966 is Vocaal Ensemble Intermezzo opgericht te Wormerveer met de naam Dubbelkwartet Intermezzo en bestond toen uit 8 leden (2 sopranen, 2 alten, 2 tenoren en 2 bassen).
In 1985 werd het aantal leden uitgebreid tot 15 (4 sopranen, 5 alten, 3 tenoren en 3 bassen) en daardoor werd de naam van het dubbelkwartet vervangen door de huidige naam Vocaal Ensemble Intermezzo. De uitbreiding van het aantal leden is niet stil blijven staan. In de loop der jaren werd gezocht naar een evenwichtige klankverhouding, mogelijkheden tot uitbreiding van het repertoire, kwaliteitsverbeteringen en naamsbekendheid.
Vocaal Ensemble Intermezzo bestaat in 2011 uit 6 sopranen, 5 alten, 5 tenoren en 4 bassen.