Calvin kaupungin perustivat 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 Pisan vallan alaisuudessa 1000-luvun ja 1200-luvun välillä. Paikallisen ylimystön keskinäinen kilpailu sai kaupungin asukkaat pyytämään suojelusta Genovalta vuonna 1278. Käyttäen tukikohtinaan Calvia ja sen etelässä omistamaa Bonifaciota 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 Espanjan keskinäisen valtataistelun tantereeksi ja vuonna 1553 ranskalaiset ja heitä auttaneet turkkilaiset nousivat maihin Korsikalle. Ranskalaiset valtasivat muun muassa Bonifacion ja Bastian, mutta eivät onnistuneet valtaamaan Calvia. Tämä tapaus synnytti kaupungin moton, Civitas Calvi Semper Fidelis eli vapaasti käännettynä "Calvin kaupunki ikuisesti uskollinen".[1]

Ranskan suuren vallankumouksen yhteydessä englantilaiset valtasivat Calvin vuonna 1794 ja kaupunki pysyi heillä kahden vuoden ajan. 1800-luvun lopussa paikallisia soita kuivatettiin ja Calvista alkoi kehittyä turistikohde.[2]