L'histoire du groupe commence en 1978, quand Jon Oliva et son frère Criss Oliva fondent un trio avec Joe Conn à la batterie, un trio du nom de Metropolis, mais rapidement le nom du groupe change pour Avatar et on notera l'arrivée d'un bassiste du nom de Tony Ciulla et d'un nouveau batteur, Steve Wacholz. Le groupe jouera surtout des reprises de Deep Purple, Black Sabbath... tout en composant. Ciulla est démis de ses fonctions en 1982, remplacé par Keith Collins. Avatar sortira un maxi, City Beneath The Surface, pressé à 1000 copies. Mais voilà, nom Avatar est déjà revendiqué par d'autres groupes et les frères Oliva le dimininuent d'abord en Avata avant d'en faire Savatage...
Rapidement, le groupe sort son premier album, Sirens. Malgré ses défauts, ce disque est relativement attachant. Le groupe signe dans la foulée avec le label Atlantic et sort un nouvel album en 1984, Power Of The night. Collins est remercié et le groupe trouve un nouveau bassiste en la personne de Johnny Lee Middleton et ça commence mal pour lui vu que le premier album auquel il participera est le mauvais Fight For The Rock en 1986, qui n'a pas la classe des deux premières oeuvres. Un disque indigne de Savatage en somme. Mais en 1987, le groupe redresse fièrement la barre avec le somptueux Hall Of The Mountain King qui commence à laisser voir ce que deviendra Savatage par la suite. Une longue tournée s'en suivra, où Chris Caffery donnera un coup de main à la guitare. Après, Jon Oliva doit partir en cure, le genou mis à terre par ses excès. Il faudra attendre 1990 pour retrouver le groupe sur Gutter Ballet , qui prend des allures plus prog. Caffery est crédité sur l'album.
Peu de temps après sort l'album Street, un concept album reprenant la vie de Jon Oliva de façon "plus belle la vie". Le groupe freine un peu, se fait plus baroque. On découvre l'inspiration puisée chez Queen et en définitive, l'album connaitra diverses fortunes : indispensable pour certains, lassant pour d'autres. Jon quittera le groupe, fatigué par ses excès et voulant consacrer du temps à son fils. Il sera remplacé par l'excellent Zak Stevens. Le groupe enregistrera rapidement Edge Of Thorns, bien plus heavy que son prédécesseur.
Puis le drame... Criss Oliva est fauché par un chauffard en compagnie de sa femme. Elle survivra avant de disparaitre à son tour en 2005. Criss, lui, est mort sur le coup, à l'âge de trente ans et dans une certaine indifférence qui fait froid dans le dos...
Jon revient alors, pourhonorer la mémoire de son frère. Mais Jon ne s'en remettra jamais et Savatage va prendre un visage bien sombre. Après l'épisode Dr Butcher, Jon se concentre sur le prochain Savatage, Handful Of Rain, sur lequel officiera Alex Skolnick, l'ex-Testament. l'ensemble est sombre. Normal...
Le groupe se modifie. Caffery devient enfin membre à temps complet du groupe, Al Pitrelli remplace Skolnick et John Plate s'installe derrière les futs. Le groupe sort Dead Winter Dead, un concept-album magnifique sur le conflit Yougoslave. Dans la foulée, le groupe s'attèle au projet Trans Siberian Orchestra, spécialisé dans les opéra rock et qui, ironie du sort, connaîtra un succès monstrueux qui éclipsera petit à petit Savatage. Pourtant, le groupe sort The Wake Of Magellan en 1997, un nouveau concept album. Pas forcément bien accueilli à sa sortie, il y a tout de même des harmonies à cinq voix superbes et un véritable travail de composition. Puis Pitrelli quitte le groupe pour rejoindre Megadeth sur l'insipide The World Need A Hero. Zak Stevens veut se consacrer à sa famille et sera remplacé par Damond Jiniya. On retrouve Jack Frost à la guitare et le groupe nous sert Poets And Madmen en 2001. Puis c'est le silence radio... On en sait pas si le groupe réenregistrera un jour un album...