Trans-Siberian Orchestra (TSO) fu formata nel 1996 da produttore/compositore Paul O'Neill (1956–2017), con collaboratori chiave Robert Kinkel, Jon Oliva (Savatage), e poi Al Pitrelli (chitarra). Il loro album di debutto, Christmas Eve and Other Stories, fu pubblicato nel 1996, lanciando la miscela caratteristica del progetto: rock progressivo, orchestrazione classica, temi natalizi. TSO divenne poi gigante touring, nota per elaborati show arena.