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