Savatage powstał w 1979 roku w Stanach Zjednoczonych z inicjatywy braci Jona i Crissa Olivy.
Początkowo grupa grała czysty heavy metal z domieszkami power i thrash metalu, by z wolna ewoluować w stronę bardziej progresywnego brzmienia.
Prawdziwym przełomem był jednak concept-album „Streets - a rock opera”, który światło dzienne ujrzał w 1991 roku. Wydanie łączyło w sobie historię z solidnymi riffami i świetnymi wstawkami akustycznymi, a kończący krążek utwór „Believe”, szybko stał się hitem.

Dwa lata później śpiewającego dotychczas Jona Olivę zastąpił Zak Stevens i pierwszy album z nim - „Edge of Thorns” okazał się nie mniejszym sukcesem od poprzedzającego go „Streets”.
Ostatni album zespołu zatytułowany "Poets and Madman" ukazał się w 2001 roku. Po zakończeniu trasy koncertowej w 2002 roku zespół zawiesił swoją działalność, by muzycy mogli w większym stopniu poświęcić się projektowi Trans-Siberian Orchestra.