Savatage ha conocido varias formaciones durante sus períodos activos de 1979 a 1993, de 1994 a 2002 y actualmente a partir de 2014. La banda fue fundada por los hermanos Jon (voz, teclados) y Criss Oliva (guitarra) a fines de la década de 1970, y el primer grupo estable de la banda. La formación a principios de los ochenta también incluía al baterista Steve "Doc" Wacholz y Keith Collins al bajo. Durante la segunda mitad de los ochenta, Collins fue reemplazado por Johnny Lee Middleton , y la formación se amplió para incluir al segundo guitarrista Chris Caffery . Los noventa comenzaron con la banda nuevamente a cuatro después de la partida de Caffery, y en 1992 Jon Oliva renunció como líder, aunque siguió involucrado en la composición de canciones. Fue reemplazado por vocalistaZachary Stevens , pero la banda se disolvió cuando el guitarrista Criss Oliva murió en un accidente automovilístico en 1993.
Jon Oliva reformó Savatage en 1994. La banda volvió a ver a muchos miembros ir y venir durante este segundo período, pero tuvo una formación sólida de 1995 a 2000 con el regreso de Middleton (bajo), Stevens (voz) y Caffery (guitarra). junto a los nuevos integrantes Al Pitrelli (guitarra) y Jeff Plate (batería), además de Oliva en los teclados. En 2000 Stevens y Pitrelli dejaron la banda y Oliva se hizo cargo de la voz principal. Sin embargo, en 2002 la banda hizo una pausa indefinida hasta ser reformada en 2014.
A partir de 1987, Paul O'Neill actuó como productor, co-letrista y co-compositor de la banda, y lidera la Trans-Siberian Orchestra junto con Jon Oliva y Al Pitrelli. Stevens, Middleton, Caffery y Plate también actúan en Trans-Siberian Orchestra, y el ex guitarrista Alex Skolnick también ha actuado con el grupo. En abril de 2017 se anunció que O'Neill había muerto a la edad de 61 años [1].