Christmas Eve and Other Stories is the debut studio album by American symphonic metal band Trans-Siberian Orchestra. It was released on October 15, 1996, through Lava Records and Atlantic Records. It is the first album in the band's "Christmas trilogy", with The Christmas Attic (1998) and The Lost Christmas Eve (2004) coming afterward. All three albums, as well as their The Ghosts of Christmas Eve DVD, were featured in the box set of The Christmas Trilogy. The album's cover art was created by Edgar Jerins.

Trans-Siberian Orchestra (TSO) is an American rock band founded in 1996 by producer, composer, and lyricist Paul O'Neill, who brought together Jon Oliva and Al Pitrelli and keyboardist and co-producer Robert Kinkel to form the core of the creative team. The band gained in popularity when they began touring in 1999 after completing their second album, The Christmas Attic, the year previous. In 2007, The Washington Post referred to them as "an arena-rock juggernaut" and described their music as "Pink Floyd meets Yes and the Who at Radio City Music Hall." TSO has sold more than 10 million concert tickets and over 10 million albums. The band has released a series of rock operas: Christmas Eve and Other Stories, The Christmas Attic, Beethoven's Last Night, The Lost Christmas Eve, their two-disc Night Castle and Letters From the Labyrinth. Trans-Siberian Orchestra is also known for their extensive charity work and elaborate concerts, which include a string section, a light show, lasers, moving trusses, video screens, and effects synchronized to music.