Под названием Avatar, группа была основана в 1978 году во Флориде тремя подростками: братьями Джоном (вокал) и Крисом (гитара) Олива, и присоединившимся к ним ударником Стивом Вахольцем. Первое выступление музыканты дали на заднем дворе дома Олива. В 1981 году состав пополнился басистом Китом Коллинзом (до этого на бас-гитаре играл вокалист Джон). Группа начала выступать на фестивалях, где, как это нередко бывает, обнаружила, что название Avatar уже занято. Скрестив слова Savage (дикий) и Avatar, они получили слово Savatage, которое и стало с 1983 года названием их группы.

В 1983 году Savatage выпустил дебютный альбом Sirens. Альбом был выдержан в духе новой волны британского хэви-метал. В таком стиле группа играла до середины 1990-х. Коммерческий успех пришел к группе с переходом на лейбл Atlantic Records и альбомом Hall of the Mountain King. Название было взято из музыкальной композиции Эдварда Грига «В пещере горного короля», обработку этой вещи можно услышать в композиции "Prelude to Madness".
Savatage часто записывал концептуальные альбомы и целые рок-оперы, среди них Streets — история рок-музыканта, написанная по книге продюсера и друга Savatage Пола О’Нила. Стиль группы в 1990-е значительно поменялся, включая в себя использование клавишных и симфонических инструментов. На альбоме Dead Winter Dead можно найти отголоски нового жанра симфоник-метал.

В 1993 году основатель Savatage Крис Олива трагически погиб, будучи сбит пьяным водителем. Его временно заменил Алекс Школьник из Testament, а затем Эл Питрелли. После этого группа значительно сбавила обороты. Из группы ушел ударник Вахольц, а Джон Олива передал обязанности вокалиста Заку Стивенсу, оставшись только композитором и клавишником Savatage. Джон Олива сосредоточился на своих сайд-проектах, среди которых главным был Trans-Siberian Orchestra, создаваемый им вместе с продюсерами Savatage Полом О’Нилом и Робертом Кинкелем. Trans-Siberian Orchestra продолжал стиль, начатый на Dead Winter Dead. С 2002 года Savatage практически прекратил существование, хотя участники Savatage по-прежнему играют вместе в TSO и в сольном проекте John Oliva’s Pain.

Вокалисты:

• Джон Олива (1978-2002, также клавишные)
  
• Зак Стивенс (1993-2001)

Гитаристы:

• Крис Олива (1978-1993)
  
• Алекс Школьник (1994)
  
• Эл Питрелли (1995-2002)
  
• Крис Кэффри (1989-2002, ритм-гитара)

Ударники:

• Стив Вахольц (1978-1993)
  
• Джеф Плейт (1994-2002)
  
• Бас-гитаристы:
  
• Кит Коллинз (1981-1985)
  
• Джонни Ли Мидлтон (1985-2002)