La historia de Savatage comenzó en 1978, cuando los hermanos Criss y Jon Oliva formaron la banda Avatar a partir de sus anteriores agrupaciones, Tower y Alien. En 1980, se les unió el baterista Steve Wacholz, ensayando en un cobertizo apodado «The Pit» detrás de la casa de los Oliva en Tampa, Florida. Wacholz, reconocido por su estilo enérgico, recibió el sobrenombre de «Doctor Hardware Killdrums» (o «Doc»). Inicialmente, Jon Oliva tocaba la batería, pero cedió el puesto a Steve para dedicarse a la voz y los teclados. En 1981, Keith Collins ingresó como bajista. Durante estos años, la banda actuó en clubes locales de Tampa y Clearwater, participando en compilaciones regionales como The YNF Pirate Tape de la emisora 95YNF. En 1983, debido a conflictos de derechos de autor con el nombre Avatar, combinaron las palabras Savage y Avatar para dar origen oficialmente a Savatage.

Savatage lanzó sus dos primeras producciones, Sirens y el EP The Dungeons Are Calling, de forma independiente con Par Records. En 1985, firmaron con Atlantic Recording Corporation y publicaron su tercer álbum, Power of the Night, producido por Max Norman. El disco mostró un enfoque poco convencional del heavy metal, combinando el uso expresivo de teclados y arreglos teatrales. Aunque fue bien recibido por la crítica, las ventas no cumplieron las expectativas. La discográfica ofreció financiar un video promocional para «Hard for Love» a condición de cambiar su título a «Hot for Love», propuesta que la banda rechazó, dejando el tema sin videoclip.

En 1986 lanzaron su cuarto álbum, Fight for the Rock. Bajo una fuerte presión del sello para adoptar un sonido comercial orientado al pop-rock, la banda aceptó grabar canciones compuestas por Jon para otros artistas y dos versiones ajenas, entre ellas «Day After Day» de Badfinger. La propia agrupación rebautizó irónicamente el disco como Fight for the Nightmare.

La mala recepción mediática y de los fanáticos llevó al grupo al borde de la ruptura y detonó los primeros problemas de adicción de Jon Oliva. Pese a la crisis, salieron de gira con agrupaciones emblemáticas como Metallica, KISS y Motörhead. En este periodo, Keith Collins dejó la banda y fue sustituido por el bajista Johnny Lee Middleton, quien se convertiría en el único miembro constante en toda la discografía de Savatage.

En 1987, Savatage logró su primer éxito comercial masivo con Hall of the Mountain King. El video de la canción principal y el de «24 Hours Ago» obtuvieron amplia difusión en el programa Headbangers Ball de MTV. Este trabajo marcó el inicio de la colaboración clave con el productor Paul O’Neill, quien aportó elementos sinfónicos y asumió la composición conceptual de las letras.

En 1988, Chris Caffery se sumó oficialmente como segundo guitarrista rítmico, tras haber participado de forma oculta tras bambalinas en la gira de 1987. El álbum de 1989, Gutter Ballet, marcó una transición definitiva desde el power metal tradicional hacia un metal progresivo y operístico, influenciado por la asistencia de Jon Oliva a una representación de El fantasma de la ópera. Temas como «Gutter Ballet» y «When the Crowds Are Gone» contaron con vídeos de gran éxito televisivo.

En 1991, la banda publicó su primera ópera rock, Streets. A pesar de ser aclamado por la crítica y lograr difusión radial con el sencillo «Jesus Saves», el álbum enfrentó la creciente popularidad del movimiento grunge. Al término de la gira, Jon Oliva decidió retirarse como cantante principal para enfocarse en proyectos como Doctor Butcher y la composición del musical Romanov, manteniendo su rol de compositor para Savatage junto a su hermano Criss y Paul O’Neill.

Jon Oliva eligió como su reemplazo al vocalista Zachary Stevens, presentado por el técnico de guitarra Dan Campbell. En 1993, lanzaron Edge of Thorns. Durante el proceso, el baterista Steve Wacholz dejó la agrupación y fue sustituido por Andy James. La gira mundial de 1993 recibió elogios de la prensa internacional por la calidad de su sonido en vivo, marcando el periodo de mayor reconocimiento de la banda hasta la fecha.

Sin embargo, el 17 de octubre de 1993, la tragedia golpeó a la banda con la muerte de Criss Oliva en un accidente automovilístico provocado por un conductor ebrio. Pese a que el grupo contempló la disolución, Jon Oliva decidió continuar para honrar la memoria y el legado musical de su hermano.

Para el noveno álbum, Handful of Rain (1994), el guitarrista Alex Skolnick (ex-Testament) se unió temporalmente a la formación. Aunque el disco fue grabado casi en su totalidad por Jon Oliva en solitario con el trabajo vocal de Stevens y las guitarras solistas de Skolnick, se acreditó a Middleton y Wacholz en el bajo y la batería. Este álbum introdujo por primera vez el uso de voces en contrapunto en el tema «Chance» e incluyó «Alone You Breathe» como homenaje a Criss. Tras una breve gira registrada en el álbum en vivo Japan Live '94, Skolnick dejó la agrupación de forma amistosa para explorar nuevos rumbos creativos.

Tras la salida de Alex Skolnick, Christopher Caffery retornó a Savatage con el firme compromiso de interpretar los solos rítmicos y melódicos respetando el legado y estilo de su difunto amigo Criss Oliva. Sin embargo, Atlantic Records intervino para presionar por la inclusión de un guitarrista de mayor renombre comercial, lo que derivó en la contratación de Al Pitrelli, reconocido por sus colaboraciones previas con artistas y bandas como Alice Cooper y Asia.

Con esta renovada alineación, la agrupación lanzó en 1995 su segunda ópera rock, titulada Dead Winter Dead, un proyecto conceptual significativamente más complejo y ambicioso que su antecesor, Streets. El disco alcanzó un éxito masivo e inesperado gracias a la composición instrumental «Christmas Eve Sarajevo 12/24», la cual obtuvo una altísima rotación en diversos formatos radiofónicos durante la época navideña. Debido al arrollador impacto de este tema, Savatage decidió cancelar sus compromisos de gira por Estados Unidos para centrarse en un nuevo proyecto paralelo en estudio junto a una gran orquesta: la Trans-Siberian Orchestra (TSO). Este colectivo lanzó el exitoso álbum Christmas Eve and Other Stories. No obstante, Jon Oliva admitió posteriormente que le causó cierta frustración ver cómo la TSO alcanzaba un reconocimiento comercial masivo utilizando una canción originalmente concebida y grabada por Savatage, concluyendo que el propio nombre de la banda representaba su mayor obstáculo comercial ante el público general.

En 1998, tras un receso prolongado para gestionar la vertiginosa popularidad de la TSO, Savatage editó su undécimo trabajo discográfico, The Wake of Magellan. La obra abordaba temáticas complejas como el valor de la vida, el suicidio y la adicción a las drogas, tomando inspiración directa de acontecimientos reales como el incidente del carguero Maersk Dubai y el asesinato de la periodista irlandesa Verónica Guerin. Posterior a este lanzamiento, el grupo tomó la decisión de desvincularse de Atlantic Records para firmar con un sello independiente más enfocado en el metal, Nuclear Blast (mientras que los trabajos de TSO continuaron bajo el sello Atlantic/Lava). Jon Oliva valoró de forma muy positiva esta transición, destacando el entusiasmo real de la nueva discográfica por la discografía y la identidad de la banda.

Durante esta etapa, Savatage se enfrentó a un panorama sumamente polarizado entre la prensa y su base de fanáticos. Por un lado, la crítica se dividió bruscamente entre quienes elogiaban la genialidad de sus composiciones y quienes tachaban de pretenciosa su estética de «metal de Broadway». Por otro lado, la vertiente de seguidores más veteranos criticaba que el sonido de la banda se hubiese vuelto casi indistinguible del de la Trans-Siberian Orchestra, desplazando el heavy metal directo en favor de arreglos puramente sinfónicos. A esto se sumó el malestar de los seguidores en Estados Unidos y Europa debido a la escasez de giras extensas, reducidas a presentaciones esporádicas.

A pesar de continuar enfocados de manera prioritaria en la TSO con el lanzamiento de The Christmas Attic, la agrupación volvió al estudio para publicar Poets and Madmen en 2001. Este álbum estuvo marcado por dos acontecimientos clave: el regreso de Jon Oliva como vocalista principal —ante la salida de Zak Stevens por motivos familiares— y la partida del guitarrista Al Pitrelli, quien se unió a Megadeth en el año 2000, aunque dejó grabados varios solos antes de su marcha.

La gira promocional posterior fue sumamente acotada en territorio estadounidense y contó con Fates Warning y Nevermore como bandas de soporte. Para suplir la voz de Stevens en vivo, Jon Oliva reclutó al cantante Damond Jiniya (proveniente de Diet of Worms), aconsejado por su director de escena Dan Campbell. Jiniya superó la audición interpretando «Edge of Thorns» y asumió las partes vocales de Stevens en directo, mientras Oliva tomaba un rol protagónico más prominente.

Para la guitarra rítmica se integró Jack Frost, quien participó durante casi todo el tour pero fue apartado misteriosamente al finalizar el mismo, aparentemente por incompatibilidades con sus proyectos personales. Finalmente, para las actuaciones en festivales europeos de verano en 2002, la banda contó con la colaboración del guitarrista Jeff Waters, líder de Annihilator.

Tras la conclusión de estos compromisos en 2002, Savatage entró en una fase de inactividad indefinida. Esta pausa prolongada generó frustración interna; en particular, Chris Caffery manifestó públicamente su malestar hacia 2006 por el hecho de que la banda llevara casi cinco años sin ingresar a un estudio de grabación.

A la par de la inactividad de Savatage, la Trans-Siberian Orchestra consolidó su éxito internacional con múltiples giras simultáneas en Estados Unidos y la publicación del álbum Night Castle el 27 de octubre de 2009. En paralelo, los miembros de la banda desarrollaron diversas carreras en solitario y proyectos alternativos.

Jon Oliva fundó la agrupación Jon Oliva’s Pain, debutando en 2004 con el disco Tage Mahal. Posteriormente, firmó con el sello AFM Records para editar Maniacal Renderings (2006) y Global Warning (2008), este último con la participación especial del guitarrista Ralph Santolla.

Chris Caffery inició una carrera como solista lanzando el EP MusicMan en 2004, seguido por los álbumes de larga duración Faces y W.A.R.P.E.D. en 2005, y Pins and Needles en 2007.

Zak Stevens en 2003 cofundó la banda Circle II Circle junto al director de escena Dan Campbell. Su álbum debut, Watching in Silence (2003), contó con la producción de Jon Oliva y aportes de Caffery. Tras una reestructuración completa de sus músicos por disputas administrativas, Stevens reclutó una nueva alineación para publicar The Middle of Nowhere (2005), Burden of Truth (2006, un disco conceptual inspirado en El Código Da Vinci) y Delusions of Grandeur (2008).

Jeff Plate el baterista diversificó sus actividades colaborando con el violinista eléctrico Mark Wood, integrándose a la mítica banda Metal Church y reuniéndose con Zak Stevens para relanzar la agrupación Wickedwitch bajo el nombre de Machines of Grace, editando un álbum homónimo en 2010.

A la par de la inactividad prolongada de Savatage, los exintegrantes continuaron desarrollando proyectos paralelos. En 2010, el baterista Steve Wacholz formó la agrupación Reverence junto con el guitarrista Pete Rossi, el vocalista Todd Michael Hall (exmiembro de Jack Starr's Burning Starr) y los exintegrantes de Tokyo Blade, Bryan Holland (guitarra) y Frank Saparti (bajo), con miras a publicar su primer álbum de estudio en la primavera de 2012.

Respecto al destino de Savatage, los años posteriores a su inactividad estuvieron plagados de rumores e informaciones encontradas por parte de sus miembros.

En la edición de 2012 del festival Wacken Open Air, el exvocalista Zak Stevens se reunió con Chris Caffery para interpretar íntegramente el álbum The Wake of Magellan durante la presentación de Circle II Circle.

El 2 de agosto de 2014 se anunció oficialmente un evento histórico: la presentación de la Trans-Siberian Orchestra en el festival Wacken Open Air 2015, seguida de inmediato por el concierto de reunión de Savatage, promocionado como su única actuación en vivo en suelo europeo durante 2015.

El espectáculo se estructuró en varias fases innovadoras dentro del festival. Savatage inició el concierto interpretando un repertorio de siete canciones que abrió con «Gutter Ballet». Inmediatamente después, la Trans-Siberian Orchestra tomó el escenario contiguo liderada por Al Pitrelli y los integrantes ajenos a Savatage. Más adelante, miembros como Chris Caffery, Johnny Lee Middleton y Jeff Plate se alternaron en varios temas, mientras que Zak Stevens interpretó a dúo la canción «The Hourglass» junto a Andrew Ross. El evento culminó con ambas agrupaciones tocando en simultáneo desde ambos escenarios. El repertorio combinado incluyó piezas emblemáticas de Savatage y TSO, cerrando con la participación del productor Paul O’Neill en la guitarra para los temas «Christmas Eve (Sarajevo 12/24)» y «Requiem (The Fifth)».

Tras el éxito del festival, en octubre de 2015 Zak Stevens confirmó la intención de reabrir una nueva etapa para la banda, destacando que Jon Oliva se encontraba componiendo nuevo material con gran inspiración. Por su parte, en abril de 2016, el baterista Jeff Plate expresó su entusiasmo por volver a salir de gira con el repertorio de Dead Winter Dead, dejando la decisión final en manos de Oliva y O’Neill.

En abril de 2017, la comunidad musical sufrió la pérdida de Paul O’Neill, histórico productor, letrista y cocompositor de Savatage, quien falleció a los 61 años.

A pesar de este golpe, la banda retomó paulatinamente su actividad en directo. El 19 de abril de 2025, Savatage ofreció su primer concierto completo en casi una década durante el festival Monsters of Rock en São Paulo, Brasil, seguido cuatro días después por su debut en Chile en el festival Masters of Rock. Jon Oliva no pudo participar en estas actuaciones debido a sus diagnósticos de esclerosis múltiple y enfermedad de Ménière. Durante la primavera y el verano de 2025, la agrupación realizó sus primeros conciertos en Europa en más de dos décadas, destacando actuaciones como cabezas de cartel y pasos por festivales de renombre como Into the Grave (Países Bajos), Graspop Metal Meeting (Bélgica) y Rock Fest (España).

Entre junio y agosto de 2026, la banda programó una extensa gira europea que incluye sus primeras actuaciones en ciudades como Estambul, Bucarest, Este, Varsovia y Leipzig, además de nueve fechas como cabezas de cartel y su regreso al festival Wacken Open Air 2026. Para varias de estas fechas contarán con el apoyo de agrupaciones como Nevermore, Armored Saint y Vision Divine. Coincidiendo con el desarrollo de la gira europea, el 26 de junio de 2026 la banda lanzó al mercado el álbum en vivo Madness Reigns from the Gutter (1990), una grabación histórica realizada originalmente durante la gira de promoción del disco Gutter Ballet.