Les trois cousins Andrea (claviériste), Alex (guitariste) et Pietro Corona (batteur) établirent Revoltons en 1991. Dans ce temps, ils devinrent rapidement très populaire en tant que groupe hommage au hardrock et ils commencèrent à écrire leurs propres chansons seulement en 1997. La force derrière tout cela était Andrea Corona, qui avait précédemment quitté le groupe pour se concentrer sur ses études de la musique classique, revint rapidement avec des idées fraîches et originales. L'album débutant ne fut pas complété avec 2000 du aux fréquents changements de "line-up", mais "See You In The End Of Time", de son nom, fut très bien accueilli mondialement. Bien-sûr, le groupe fut encouragé par tout cela. Un an après, l'album "The Autumn Believer" fut lancé, qui a non seulement reçu d'excellentes revues de la presse, mais aussi suscité l'intérêt chez plusieurs compagnies de disque.
Par contre, les problèmes de "line-up" semblaient ne jamais vouloir finir: peu après la sortie de "The Autumn Believer", le chanteur de longue date Gianni Rui quitta le groupe, et dans une seule année, le groupe dut engager et renvoyer deux bassistes avant de finalement trouver le bon, Allessandro Carli pour être plus précis. Le batteur et fondateur Pietro Corona quitta lui aussi, car avoir un travail à temps plein et jouer dans un groupe en même temps s'avérait impossible. Tragiquement, Pietro mourut d'une crise cardiaque peu après, il n'avait que 26ans. Pour l'honorer, le groupe performèrent "Hands Of Magellano" à ses funérailles, et lui dédicatèrent complètement leur premier album complet "Night Visions", enregistré avec le nouveau batteur Giorgio "Pittore" Murer.
En été 2002, toujours sans chanteur, ils décidèrent d'enregistrer des versions instrumentales de "Night Visions" dans le studio New Sin Studios (Labyrinth, Eldritch), avec le producteur Luigi Stefanini. Après quelques auditions, un nouvel homme de front fut trouvé, Andro, qui avait déjà été le chanteur du groupe hommage à Metallica, Metalashes. En Février 2003, Revoltons complétèrent les enregistrements dans les Majestic Studios et, après cela, ils reçurent beaucoup d'offres, pour finalement décider de coopérer avec Limb Music Products. Le matériel de Power Métal mélodique entraînant comme "Cell Of Death" co-existe avec les chansons bougeantes et atmosphériques comme la chanson "Hands Of Magellano", la ballade "Malcom's Drama" et les attaques au Métal Progressif comme "The Autumn Believer".