Savatage se formó en Florida en 1978 como Avatar, dirigida por los hermanos Jon (vocalista) y Criss Oliva (guitarra). Cambiaron su nombre a Savatage en 1983, en un principio fuertemente influenciados por Judas Priest y Iron Maiden y por el metal en general. Sus otros miembros eran Steve 'Doc' Wacholz (batería) y Keith Collins (bajo), que fue sustituido más tarde por Johnny Lee Middleton. Serpenteaban entre el metal y el hard mas comercial antes de incorporarse el segundo guitarrista, Chris Caffery, y grabar en 1989 'Gutter Ballet'. La banda mostró su gusto por un intenso y duro rock melódico, baladas dramáticas y complejas, conceptos operísticos, que continuarian en sus próximos álbumes. Criss Oliva murió en un accidente automovilístico en 1993. Fue reemplazado por el ex guitarrista de Testament, Alex Skolnick, pero la nueva formacion no fue bien recibida. 'Dead Winter Dead' siguió en 1995, y después de una ausencia de tres años Savatage regresó con 'The Wake of Magellan'.