I 1983 ble bandet døpt Savatage og besto av Jon Oliva på vokal, Criss Oliva på gitar og bakgrunnsvokal, Keith «Thumper» Collins på bassgitar og bakgrunnsvokal, og Steve «Doc» Wacholz på trommer og perkusjon. I januar 1983 startet bandet innspillingen av debutalbumet med Par Records ved Morrisound Studios i Tampa. 11. april 1983 ble debuten sluppet ut og dens påvirkning virket lokalt med det første, siden Morrisound Studios fort ble "ground zero" på den robuste metalscenen i Florida, men til slutt fanget debuten oppmerksomheten til én av lederne i det amerikanske plateselskapet Atlantic Records i New York.