El nombre del pueblo aparece en los primeros documentos como Caput leonis y como Capalionis, es decir cabeza de león, quizá para indicar un lugar fortificado: las dos letras C del escudo municipal son las iniciales de Comunitas Capalionis. En véneto, sin embargo, cavajon quiere decir otra cosa, y es el nombre de una especie de almiar usado en la trilla. La presencia humana aquí es antiquísima — hay restos del paleolítico y un asentamiento de la edad del bronce, cuyos hallazgos están en el museo arqueológico del ayuntamiento — y pasa por los contactos con los etruscos en el siglo séptimo antes de Cristo, el sometimiento a los celtas en el cuarto y la ocupación romana en torno al primero. En 1277 Cavaion pasó a los Escalígeros, que la tuvieron más de un siglo, y desde 1405 a la República de Venecia; en el siglo dieciocho sufrió robos y daños al paso de las tropas españolas, alemanas y francesas, y con el fin de la Serenísima acabó en manos de Austria, hasta la anexión al Reino de Italia en 1866.
Desde las dos alturas del monte San Michele y del monte Ceriel se disfruta de una de las mejores vistas del lago de Garda, y el municipio tiene dos climas distintos: en las laderas orientadas al sur y hacia el lago es mediterráneo, con olivares y pequeñas oscilaciones térmicas; en las orientadas al norte y en la margen derecha del Adigio es templado húmedo, con veranos bochornosos e inviernos rigurosos. La diferencia se ve en lo que crece: de un lado el olivo — Cavaion es sede del consorcio para la tutela del aceite de oliva virgen extra Garda DOP —, del otro el Bardolino, los kiwis, los melocotones y las cerezas. La tercera semana de mayo se celebra la fiesta de los espárragos, con los concursos del espárrago de oro blanco de Cavaion y del verde de Verona. El pueblo, en fin, ha tenido una pequeña fama televisiva: desde el 17 de enero de 2012 el cómico Leonardo Manera lleva al escenario de Zelig el personaje de Battista, imaginario empresario de Cavaion Veronese, que sostiene que Cavaion Veronese está en la provincia de Cavaion.