Historia thumb|left|200px|Eicca Toppinen podczas koncertu na festiwalu 70000 Tons of Metal 23 stycznia 2015 roku Apocalyptica została założona w 1993 roku w Helsinkach przez czterech wiolonczelistów: Eiccę Toppinena, Paava Lötjönena, Antera Manninena i Maxa Lilję. Wszyscy muzycy byli wówczas studentami Akademii Sibeliusa. 3 października 1996 roku ukazał się debiutancki album formacji zatytułowany Plays Metallica by Four Cellos. Wydawnictwo zawierające wyłącznie interpretacje utworów z repertuaru Metalliki cieszyło się znaczną popularnością w ojczyźnie kwartetu gdzie dotarło do 7. miejsca tamtejszej listy sprzedaży. Album Plays Metallica by Four Cellos uzyskał ponadto status złotej płyty w Polsce oraz platynowej płyty w Finlandii.
Druga płyta zespołu pt. Inquisition Symphony została wydana 22 września 1998 roku. Płyta dotarła do 10. miejsca fińskiej listy sprzedaży. Wszystkie utwory na płycie zaaranżował Eicca Toppinen, poza „One”, który przygotował Max Lilja. Nagrania wyprodukowali Otto Donner i Hiili Hiilesmaa. Album nagrał i zmiksował Juha Heininen z Millbrook Studio. Na albumie Inquisition Symphony po raz pierwszy ukazały się autorskie kompozycje zespołu. Pozostałe utwory to interpretacje utworów grup Faith No More, Sepultura, Pantera i Metallica. W 1999 roku Manninen opuścił zespół, a zastąpił go Perttu Kivilaakso.