Στις 10 Μαΐου 1996 οι Apocalyptica κυκλοφόρησαν το επικό ντεμπούτο τους Plays Metallica by Four Cellos. Το ορχηστρικό ροκ έργο, με κυρίαρχο όργανο το τσέλο, άλλαξε το μουσικό τοπίο αφήνοντας το ιδιαίτερο στίγμα του στην ιστορία για πολλά χρόνια. Για να γιορτάσει την 20ή επέτειο του άλμπουμ, η μπάντα το επανακυκλοφόρησε με 3 bonus tracks στις 22 Ιουλίου 2016.
Σε αυτήν τη νέα έκδοση προστέθηκαν ολοκαίνουργιες και ακυκλοφόρητες -ως τότε- ορχηστρικές εκτελέσεις των “Battery,” “Nothing Else Matters” και “Seek & Destroy.”
Με την κυκλοφορία του, το Plays Metallica by Four Cellos αποτέλεσε μια νέα προσέγγιση στις επιτυχίες της μεγαλύτερης metal μπάντας όλων των εποχών. Επιπλέον, οι Apocalyptica δημιούργησαν το δικό τους μουσικό είδος και έθεσαν τα θεμέλια σε μια σταδιοδρομία που έχει διαρκέσει πάνω από 20 χρόνια με πωλήσεις εκατομμύρια δίσκων και sold out εμφανίσεων παγκοσμίως.
Αφού έδωσαν πάνω από 170 συναυλίες για το Plays Metallica by Four Cellos σε 40 χώρες, οι Apocalyptica κυκλοφόρησαν ένα ζωντανό άλμπουμ με τίτλο Apocalyptica Plays Metallica By Four Cellos – A Live Performance, συμπεριλαμβανομένου ενός DVD της εμφάνισής τους στο Κάστρο Olavinlinna της Φινλανδίας. Οι ηχογραφήσεις για CD και βινύλιο έγιναν στο θρυλικό Tavastia Klubi στο Ελσίνκι της Φινλανδίας.