Kaledon se formó a finales de 1998 por el guitarrista Alex Mele, después de haber cesado su actividad con su antigua banda River Of Change, junto con el bajista Paolo Lezziroli y el guitarrista Tommy Nemesio. Poco después, el baterista Daniel Staccini y el vocalista Alexander Penta se unierón a la banda, que comenzó a tocar con un estilo Heavy Metal clásico, influenciado por Iron Maiden y Judas Priest. Después de unas semanas, Alejandro Penta dejó Kaledon por problemas con su agenda, siendo reemplazado por cantante Roberta Della Casa para una serie de conciertos en su país natal, Roma, antes de decidirse por un reemplazo de tiempo completo, Anthony Drago.
En el verano de 1999, al baterista Daniel Staccini se le pidió que abandonara la banda, y Darío Sacco llena su lugar detrás de la batería. En los meses siguientes, Kaledon sonó fuerte en su ciudad natal, consiguiendo cierta notoriedad en la escena metal underground romana. Durante este tiempo, la banda decidió cambiar...