Le nom du bourg apparaît dans les premiers documents comme Caput leonis et comme Capalionis, c'est-à-dire tête de lion, peut-être pour indiquer un lieu fortifié : les deux lettres C des armoiries communales sont les initiales de Comunitas Capalionis. En vénitien, pourtant, cavajon veut dire tout autre chose, et c'est le nom d'une sorte de meule de paille utilisée pour le battage. La présence humaine est ici très ancienne — il y a des restes du paléolithique et un établissement de l'âge du bronze, dont les trouvailles se trouvent au musée archéologique de la mairie — et passe par les contacts avec les Étrusques au septième siècle avant Jésus-Christ, la soumission aux Celtes au quatrième et l'occupation romaine vers le premier. En 1277 Cavaion passa aux Scaligeri, qui la tinrent plus d'un siècle, et à partir de 1405 à la République de Venise ; au dix-huitième siècle elle subit vols et dégâts au passage des troupes espagnoles, allemandes et françaises, et avec la fin de la Sérénissime elle échut à l'Autriche, jusqu'à l'annexion au Royaume d'Italie en 1866.
Des deux hauteurs du mont San Michele et du mont Ceriel on jouit de l'une des plus belles vues sur le lac de Garde, et la commune a deux climats différents : sur les versants tournés au sud et vers le lac il est méditerranéen, avec des oliveraies et de faibles écarts de température ; sur ceux tournés au nord et sur la rive droite de l'Adige il est tempéré humide, avec des étés lourds et des hivers rudes. La différence se voit dans ce qui pousse : d'un côté l'olivier — Cavaion est le siège du consortium pour la protection de l'huile d'olive extra vierge Garda DOP —, de l'autre le Bardolino, les kiwis, les pêches et les cerises. La troisième semaine de mai se tient la fête des asperges, avec les concours de l'asperge d'or blanche de Cavaion et de la verte de Vérone. Le village, enfin, a connu une petite gloire télévisée : depuis le 17 janvier 2012 le comique Leonardo Manera porte sur la scène de Zelig le personnage de Battista, entrepreneur imaginaire de Cavaion Veronese, qui soutient que Cavaion Veronese se trouve dans la province de Cavaion.