Trans-SIberian Orchestra est en quelques sortes un super-groupe, ayant comme volonté de fusionner dans leur opéra rock un grand nombre d'influences. Paul O'Neill, initiateur du concept, voulait pousser plus loin le concept d'opéra rock ; il recruta donc un grand nombre de musiciens du milieu musical new-yorkais, dont un total de dix huit chanteurs, ce qui était son objectif minimal, et présenta son projet à Atlantic Records. A sa grande surprise, le label accepta tout de suite.

Paul O'Neill avait déjà son plan en tête : il voulait "réaliser six opéras rock, une trilogie sur le thème de Noël, et peut être un ou deux albums ordinaires".

A l'hiver 1996, Christmas Eve And Other Stories était enregistré. Il fut suivie en 1998 par The Christmas Attic, et à l'hiver 1999 par la première tournée officielle du groupe.

En 2000, le concept de Noël fut provisoirement abandonné, et remplacé par Beethoven's Last Night. Puis, en 2004 The Lost Christmas Eve vient conclure la trilogie, bientôt regroupée dans un DVD.