Calvin kaupungin perustivat [[Rooman valtakunta|roomalaiset]] 100-luvulla [[jaa.]] Paikka on kuitenkin toiminut satamana jo ennen heitä. Calvi joutui useaan otteeseen mereltä tulevien hyökkääjien ryöstämäksi ja se toipui näistä hyökkäyksistä vasta [[Pisa]]n vallan alaisuudessa 1000-lvunluvun ja 1200-luvun välillä. Paikallisen ylimystön keskinäinen kilpailu sai kaupungin asukkaat pyytämään suojelusta [[Genova]]lta vuonna 1278. Käyttäen tukikohtinaan Calvia ja sen etelässä omistamaa [[Bonifacio]]ta Genovan onnistui lopulta vallata koko saari itselleen. Myöhemmin Calvi ja sen asukkaat tulivat tunnetuiksi Genovan vallan kannattajina, monien muiden nähdessä Genovan sortajana. Genovan vallan alaisuudessa Calviin alettiin rakentaa sitadellia. 1500-luvun puolivälissä saari joutui Ranskan ja [[Espanja]]n keskinäisen valtataistelun tantereeksi ja vuonna 1553 ranskalaiset ja heitä auttaneet turkkilaiset nousivat maihin Korsikalle. Ranskalaiset valtasivat muun muassa Bonifacion ja [[Bastia]]n, mutta eivät onnistuneet valtaamaan Calvia. Tämä tapaus synnytti kaupungin moton, ''Civitas Calvi Semper Fidelis'' eli vapaastikäänettynä "Calvin kaupunki ikuisesti uskollinen".<ref name="Jean-Bernard Carillet ja Miles Roddis">{{Kirjaviite | Tekijä = Jean-Bernard Carillet ja Miles Roddis | Nimeke = Corsica | Vuosi = 2010 | Luku = | Sivu = 126 | Selite = | Julkaisupaikka = | Julkaisija = Lonely Planet | Tunniste = | www = | www-teksti = | Tiedostomuoto = | Kieli = {{en}} }}</ref>
[[Ranskan suuri vallankumous|Ranskan suuren vallankumouksen]] yhteydessä [[englanti]]laiset valtasivat Calvin vuonna 1794 ja kaupunki pysyi heillä kahden vuoden ajan. 1800-luvun lopussa paikallisia soita kuivatettiin ja Calvista alkoi kehittyä turistikohde.<ref>{{Verkkoviite | Osoite = http://www.villedecalvi.fr/index.php?option=com_content&view=article&id=26:siege-des-anglais&catid=1:histoire&Itemid=2 | Nimeke = Le siège des Anglais de 1794 | Tekijä = | Tiedostomuoto = | Selite = | Julkaisu = | Ajankohta = | Julkaisupaikka = | Julkaisija = | Viitattu = 18.4.2011 | Kieli = {{fr}} }}</ref>
