Savatage is een Progressieve-metalband opgericht door de broers Jon en Criss Oliva in 1978 in Tarpon Springs, Florida. Ze vormden eerst de groep Avatar die later bij het persen van de eerste LP veranderd werd in Savatage omdat er in Europa al een band bestond met de naam Avatar. In het begin was het vooral een heavymetalband met speedmetalinvloeden en sterke gitaarriffs.
Savatage staat bekend om hun vele conceptalbums. In 1983 kwam hun debuutalbum "Sirens" uit. Daarna volgden nog elf albums, waarvan het laatste in 2001 verscheen. Vanaf het zesde album "Gutter Ballet" sloeg de band een meer progressieve weg in.
In 1991 maakte Savatage een rockopera genaamd "Streets", die tegenwoordig door velen beschouwd wordt als het hoogtepunt in de Savatage-discografie. In 1992 kwam zanger Zachary Stevens de band versterken. Hij nam de leadzang over van Jon Oliva. Jon bleef nog wel actief in de band als songwriter, toetsenist, producer en achtergrondzanger. In 1993 kreeg gitarist Criss Oliva een dodelijk ongeluk.
Op 17 oktober rond 3.30 uur in de ochtend reden Criss Oliva en zijn vrouw Dawn richting het "Fourth Annual Livestock Festival" dat plaatsvond in Zephyrhills, Florida. Hun auto werd geraakt door een andere auto, bestuurd door een dronken chauffeur. Criss Oliva overleefde het ongeval niet, zijn vrouw wel. Zij overleed in 2005. Ze werd thuis door familieleden dood aangetroffen. Ze was nooit over het verlies van haar man heen gekomen.
Savatage begon bij sommige nummers (zoals "Chance" op Handful of Rain) ook gebruik te maken van meerstemmige zang. Alex Skolnick kwam tijdelijk bij de band om Criss Oliva te vervangen. In 2000 verliet Zachary (Zak) Stevens de band, om in 2003 de band Circle II Circle te vormen. De bandleden van Circle II Circle staan momenteel de band Jon Oliva's Pain bij. Jon Oliva's Pain wordt door velen gezien als de opvolger van Savatage ondanks een interview met het Nederlandse hardrock- en heavymetaltijdschrift Aardschok uit juni 2006 met Jon Oliva, waarin hij zei nog één Savatage-album te willen maken met daarnaast een live-cd en dvd. Later sprak hij dit weer tegen in andere media en kwamen er tot en met 2010 vier albums van Jon Oliva's Pain uit. In 2010 verscheen daadwerkelijk een nieuwe dubbel-cd/dvd, met live-materiaal en wat nieuw materiaal. Het nieuwe materiaal bestond uit drie akoestische nummers van Jon Oliva zelf.
In 2015 toerde Savatage met het Trans-Siberian Orchestra als één grote band. Op die manier was Savatage weer deels terug voor de fans.