Fino al 1928 Vibo Valentia era conosciuta come Monteleone di Calabria. Nonostante la citta' sia situata nell'entroterra e sopra il Golfo di Sant'Eufemia sul Mar Tirreno, la sua posizione fu nel corso della storia considerata strategica e la citta' fu per questo sede di conflitti e guerre che si sono protratte per migliaia di anni. Come se cio' non fosse abbastanza, la citta' e' stata duramente colpita da frequenti terremoti, in particolare quelli del 1783 e del 1905. Sotto la citta' vecchia, nella baia che ha visto nel corso dei secoli l'andare e venire di numerose navi da guerra, sorge la citta' nuova di Vibo Marina, frequentata dai pescatori locali ma anche da coloro che usano la baia come punto di partenza per navigare il Mediterraneo. Durante l'estate migliaia di visitatori in vacanza provenienti soprattutto dal Nord d'Italia affollano le spiagge, i ristoranti, i bar e gli alberghi che hanno visto un notevole sviluppo soprattutto negli ultimi 20 anni. La citta' si ravviva davvero nella stagione estiva. Come molte citta' della parte meridionale della Calabria, la vecchia Vibo – o Hipponion come era conosciuta – fu colonizzata dai Greci. Le prime popolazioni ad insediarsi a Vibo arrivarono dalla vicina Locri intorno al 700 AC. Successivamente un sanguinoso conflitto scoppio' tra la citta' “madre” e Hipponion, coinvolgendo entrambe le citta' in una serie di guerre lunghe e catastrofiche. Vibo fu inoltre meta di interesse da parte di governi “stranieri”, come i Siracusani e le popolazioni italiche dei Brutti e dei Lucani. Ad un certo punto, durante il conflitto con Locri, la citta' cadde sotto la protezione di Cartagine, ma una volta che i Cartaginesi furono sconfitti dai Romani durante la seconda Guerra Punica, la citta' divenne dominio dell'Impero Romano (nel 192 AC) dove rimase per centinaia di anni.

Dopo la caduta dell'Impero Romano, la citta' fu sede di continue guerre tra imperi nemici, inclusi gli Aragonesi, i Normanni e i Saraceni.Durante il regno Normanno, o Svevo, l'Imperatore Federico II, che incluse la Calabria nel Regno delle Due Sicilie, la citta', distrutta durante il nono secolo dagli attacchi dei Saraceni, fu completamente ricostruita. Fu Federico II che costrui' il castello, sul sito dove sorgeva un tempo l'acropoli greca, e fu sempre Federico che diede alla citta' il nuovo nome, Monteleone, Monte del Leone.

Successivamente, la Calabria venne assorbita nel Regno di Napoli e fu in questo periodo che perse di importanza. Vibo riconquisto' parte del suo antico prestigio quando, durante la Conquista Napoleonica, divenne la capitale amministativa della regione che i Francesi chiamarono Calabria ultra.