Команда была образована в 1981 году во Флориде. Поначалу она называлась «Avatar». Возглавили банду братья Джон (вокал) и Крис (гитара) Олива. Кроме них в состав также вошли ударник Стив «Док» Вачолз и басист Кит Коллинз. В 1983 году коллектив на независимом лейбле выпустил первый EP «City Beneath The Surface», а затем сменил вывеску на «Savatage». В музыке группа взяла курс, проложенный ее кумирами «Judas priest» и «Iron maiden». В том же 1983-м появился дебютный лонгплей «Sirens». На нем уже проявился фирменный стиль «Savatage» – металлические атаки сочетались с хорошими оркестровками и мелодизмом.