Il primo nucleo dei Savatage è costituito a Tampa in Florida dai due fratelli Jon e Cristopher Michael Oliva che verso la fine degli anni ’70 formano i Metropolis, cover band di gruppi come Black Sabbath, Kiss e Deep Purple. Essendo figli di musicisti, i due sono cresciuti con una forte passione per la musica che li porta a dilettarsi con vari strumenti, ma subito Criss si mostra maggiormente interessato alla chitarra mentre Jon, pur se sarebbe rimasto abbastanza versatile in futuro, si dedica maggiormente al microfono.