Daha önceleri Metropolis ve Avatar isimlerini kullanan grup, 1983 yýlýnda Florida'da kuruldu. Vokal ve klavyede John Olivia, gitarda Chris Olivia, davulda Steve Wacholz ve basta Keith Collins'den oluþan kadrosuyla Judas Priest, Black Sabbath ve Iron Maiden etkisinde bir müzikal çizgide yer alan Savatage, progresif metal'in en önemli temsilcilerinden biri oldu.

Bir süre sonra basa Johnny Lee Middleton geçti ve grup ilk albümü "Sirens"ý 1983'te piyasaya çýkardý. Bu arada küçük çaplý baþarýlar elde etti, ilk üç albümü "Sirens", "The Dungeons Are Calling" (1985) ve "Power of the Night" (1985) ile istediði çýkýþý bir türlü yapamadý; power metal çizgisine yaklaþan týnýsýyla dar bir çevrede tanýndý. 1986'da çýkardýðý "Fight for the Rock" ile daha melodik bir çizgiye kayan grup, baþarý grafiðini yükseltmeyi de becerdi ve ardýndan gelen "Hall of the Mountain King" (1987) ile güçlü bir çýkýþ yapmayý baþardý. Bu arada Chris Caffery ikinci gitarcý olarak gruba katýldý. 1990'da "Gutter Ballet"ý yaptý grup. "Hall of the Mountain King" ile progresif çizgisine doðru yönelen grup, artýk iyice o çizgiye kaymýþtý. 1991'de çýkardýðý "Streets" ile rock opera tarzýný da içeren, gitarlarýn ön planda olduðu mükemmel bir çalýþma kotaran Savatage, kariyerine son noktayý koydu. Albümün çýkýþýndan kýsa bir süre sonra gitarcý Chris Olivia bir trafik kazasýnda öldü ve grup daðýldý. Ancak bir süre sonra tekrar bir araya gelen Savatage, yola devam etme kararý aldý. Grubun yaptýðý yeni albümler, eski günlerdeki baþarýyý getirmese de kaliteli müzisyenlerle çalýþtýlar. Bu yüzden grubun kemikleþmiþ hayran kitlesine yenilerini katýlmadý. 2000 Nisaný'nda gitarcýlarý Al Pitrelli'nin Megadeth'e katýlmasýndan sonra, vokalde Zachary Stevens, gitarda Chris Caffery, basta Johnny Lee Middleton, klavyede Jon Oliva ve davulda Jeff Plate'den oluþan kadrosu ile kariyerini sürdürüyor.

Mücadele ile geçen yýllar boyunca giderek daha fazla deneyim kazanan ve olgunlaþan Savatage, progresif rock, hard rock ve rock opera tarzýnda yoðunlaþtý, orkestrasyonlarý, kayýt kalitesi, düzenlemeleri ve besteleriyle tarzýnýn en önemli ve baþarýlý örneklerini verdi. Çoksesli uygulamalar açýsýndan, sadece türdeþi gruplarý deðil birçok farklý grubu etkiledi. Modern bir yönde ilerleyen rock'a, senfonik düþünceyi kazandýrdý.