Apocalyptica was formed in 1993 when four cellists ,Eicca Toppinen,Paavo, Max Lilja and Antero Manninen gathered to play Metallica covers at Sibelius Academy . They performed in an after-Christmas party as a "Jailhouse Band" at the Teatro Heavy Metal Club. That evening the line-up was Toppinen, Lilja, Manninen and Perttu Kivilaakso (who was to join the band permanently in 1999.) Among the audience was Kari Hynninen, who worked for the independent label Zen Garden Records. After listening to Apocalyptica's set, Kari Hynninen signed them on the spot to Zen Garden Records.

In 1996, Apocalyptica released their debut studio album, Plays Metallica by Four Cellos, which consisted solely of Metallica covers played on cellos. In 1998, Apocalyptica released their second studio album,Inquisition Symphony, which was produced by Hiili Hiilesmaa. Inquisition Symphony once again contained covers of Metallica, but also contained covers of Faith No More, Sepultura, and Pantera . For this album the band also decided to include three original songs written by Eicca Toppinen.