Formado em 1981, por Jon e Criss Oliva, esta competente banda americana tempera um estilo pesado com um senso melódico característico. Definir uma banda como o Savatage é extremamente difícil. Se a classificássemos apenas como uma banda heavy metal não estaríamos sendo totalmente justos, já que eles são capazes de unir todo o peso do metal com o virtuosismo de uma ópera-rock de uma maneira que, ao contrário do que se pode pensar, não se assemelha às tradicionais bandas de heavy melódico. Ao escutar uma obra do Savatage, algo que fica totalmente claro é que a banda prima muito pelos detalhes, especialmente em se tratando das letras de suas composições. Por exemplo 'Symmetry' do disco Handful of Rain (1994), trata do crescente número de suicídios no meio musical. E este é apenas um exemplo, pesquisando melhor, pode-se encontrar letras políticas como 'Watching you Fall' que aborda o tema da Guerra na Bósnia.
Lançaram o álbum independente City Beneath The Surface EP em 1983, mas foi em 1985 com Power of the Night que a banda lançou o seu primeiro álbum pela Atlantic . Nesta época a formação era : vocal - Jon Oliva, guitarra - Criss Oliva, baixo - Keith Collins e bateria - Steve Wacholz [Dr. Killdrums]. Com Fight for The Rock (1986), a banda foi exaustivamente criticada por estar lançando um álbum um tanto quanto comercial. Hall Of The Mountain King (1987) é possivelmente o mais conhecido dos álbums e agradou bastante a crítica e os fãs.
Iniciou-se então uma caminhada com diversos lançamentos, alguns progressivos como Gutter Ballet (1989) que foi intensamente aclamado por muitos críticos como um marco na história da banda juntamente com Hall Of The Mountain King (1987). Animados com a repercussão de seu trabalho, a banda seguiu lançando discos com boa aceitação como a "ópera rock" Streets (1991) e Edge of Thorns (1993).
Infelizmente, a caminhada foi marcada por uma tragédia. Em 17 de Outubro de 1993, o guitarrista Criss Oliva morre em um trágico acidente de carro. Durante o enterro de seu irmão, Jon Oliva decidiu que a melhor homenagem que ele poderia dar a Criss seria continuar com a banda. A formação a partir daí foi modificada: Para os vocais foi chamado Zachary Stevens, Alex Skolnick (ex - Testament) na guitarra, Jon Oliva no teclado, Johnny Lee Middleton no baixo e Jeff Plate na bateria. Com esta formação a banda saiu para a tour de Handful of Rain (1994), que durante as gravações teve Jon Oliva na bateria, no baixo e no teclado.
Em 1997 lançaram The Wake of Magellan, uma obra prima em termos musicais e mesmo poeticamente. O disco trata de refugiados, um repórter assassinado, e um senhor que tenta suicídio. Aparentemente estas três coisas não tem nada a ver entre si, mas basta ouvir o disco e prestar atenção às letras para se contemplar a esta história que segundo Jon Oliva : "foi elaborada na tentativa de colocar à prova o real valor da vida".
A banda esteve no Brasil duas vezes em 1998, uma no início do ano e outra em outubro para o Monsters of Rock.