Bandet gjorde sin entré på musikkscenen i 1996 da de utgav en plate hvor musikk av Metallica spilles på cello. Den gangen bestod bandet av fire cellister som var utdannet i klassisk musikk. Senere har bandets besetning gjennomgått forandringer og har i tillegg tatt inn en trommeslager og benytter seg av midlertidige- og gjestevokalister. Apocalyptica har gitt ut seks studioalbum, og i 2007 gjestet de Eurovision Song Contest med et pauseinnslag bestående av en medley.