Savatage ha formato in Florida in 1978 come Avatar, condotto dai fratelli Jon (vocals) e Criss (guitar) Oliva. Hanno cambiato il loro nome a Savatage in 1983, perseguendo fortemente uno stile Nubile-influenzata ferro del priest- di Judas e di metallo. I loro altri membri hanno incluso Steve