Kaledon a été créé lors de la deuxième moitié de 1998 lorsque le guitariste Alex Mele a quitté le groupe River of change. Après la séparation, Alex a immédiatement contacté le bassiste Paolo lezziroli et le guitariste Tommaso Nemesio. Après plusieurs problèmes au niveau des membres, ils ont pu commencer à faire des concerts au théâtre Roman. Kaledon ont remplacé le batteur original Daniele Staccini par Dario Sacco. Lors de l'automne 1999, ils ont pu mettre en vente leur premier demo, Spirit of the dragon, mais sans clavieriste. Fabio Bernardi, aussi de River of change, s'est joint au groupe pour six mois. Pendant ce temps, Fabio a enregistré avec le groupe deux demos, Spirit of the dragon (avec clavier) et God says yes.

Kaledon ont remplacé le batteur Dario Sacco par David Folchitto et le chanteur Anthony Drago par Claudio Conti. Kaledon ont enregistré un nouveau demo avec Claudio Conti. Ils ont utilisé les mêmes pièces que sur le précédant album, mais en incluant la voix du nouveau chanteur. Daniele Fuligni est devenu le nouveau clavieriste du groupe. Ils ont enregistré la pièce Courage, pour un album hommage à Manowar. En octobre 2001, ils signent un contrat avec la compagnie italienne SteelBorn Records. Entre novembre 2001 et mars 2002, ils sont entrés en studio pour l'enregistrement de leur premier albu, Legend of the Forgotten Reign.

Le 20 octobre 2002, ils jouent au festival de Northwind Records à Rôme, avec Heraldry et Demon's whip. Kaledon ont terminé le travail du deuxième album et ils ont enregistré une chanson pour un album hommage à Stratovarius. L'album Legend Of The Forgotten Reign Chapter 2 "The King's Rescue" est sorti en 2003. Le batteur David Folchitto a quitté le groupe. Toutefois, il participe au troisième album qui sera en vente vers la fin de 2004.

18 Septembre 2004: Le groupe italien KALEDON a ajouté sur son site web le nouveau vidéo de la chanson The New Kingdom.

5 Octobre 2004: La formation italienne KALEDON va débuter l'enregistrement de son nouvel album le 25 Octobre prochain. L'opus se nomme "Chapter 3: The Way Of The Light" et il fait évidemment suite aux deux premiers albums de Kaledon, qui avaient été mis en vente respectivement en 2002 et 2003. Nous aurons donc droit au nouveau chapître des aventures de ces italiens. Jörg Michael, qu'on a pu voir dans plusieurs groupes, dont Stratovarius, a été le batteur pour le nouvel album de Kaledon, le tout a été fait en Juillet dernier. Le groupe sera au Outer Sound Studios de Giuseppe Orlando à partir du 25 Octobre.

11 Octobre 2004: Selon le site officiel de KALEDON, le guitariste Geoff Thorpe (du groupe Vicious Rumours), qui devait faire une participation spéciale sur leur prochain opus, pourrait être absent en raison de problèmes sérieux au coeur. Ils travaillaient sur trois solos de guitare, mais son docteur lui aurait conseillé d'arrêter de travailler pour prendre du repos. Thorpe avait été opéré plus tôt cette année et une guérison complète était prévue. En ce concerne Kaledon, ils vont commencer l'enregistrement de leur nouvel album, "Chapter 3: The Way Of The Light", le 25 Octobre prochain au Outer Sound Studios de Giuseppe Orlando. Ile ne faut pas oublier que l'enregistrement de batterie a été enregistré au mois de Juillet dernier par Jorg Michael (Stratovarius).

Par la suite, les albums "Chapter 3: The Way Of the Light F" (2005) et "Chapter 4: Twilight Of The Gods" (2006) sont mis en vente. En 2007, le chanteur Claudio Conti est remplacé par Marco Palazzi. En 2008, leur style s'oriente vers le power metal/rock avec la sortie de l'album "Chapter 5: A New Era Begins" en septembre sur Hellion Records.