Il loro album di debutto del 1996 è composto interamente da canzoni dei Metallica e non era, a quanto pare, uno scherzo. Invece, il quartetto ha tentato di ricreare la magnificenza della musica dei Metallica come 'Enter Sandman' e 'Master Of Puppets' trasformandole in chiave classica per violoncello.

La band, fondata da Eicca Toppinen, Max Lilja, Antero Manninen e Paavo Lötjönen, si sono uniti a causa di ciò che Toppinen ha descritto come 'il nostro amore metal. Volevamo vedere come avrebbe funzionato il metal in chiave classica, e volevo soprattutto provare le canzoni dei Metallica, perchè sono stati una delle mie band preferite da più di 10 anni'.

La band è stata fondata nel 1993, fattii un certo numero di spettacoli acustici fecero un grande spettacolo in un club hard rock di Helsinki nel dicembre 1995. Poco dopo firmano con la Mercury Records. Dopo l'uscita del loro primo'album, gli Apocalyptica raggiungono un altro dei loro sogni, quando sono diventati gruppo di supporto ai Metallica per due spettacoli a Helsinki nel novembre 1996. Nel 1998 esce il secondo album del quartetto, "Inquisition Symphony", caratterizzato da cover di canzoni dei Metallica, Sepultura, Faith No More e Pantera insieme a tre composizioni originali di Toppinen.

Toppinen si è assunto la maggior parte dei compiti di scrittura nel terzo album degli Apocalyptica, "Cult" (2000). Perttu Kivilaakso ha sostituito Manninen all'inizio della registrazione di questo album. Lilja ha lasciato nel 2002, lasciando i restanti membri a completare "Reflections" (2003) come un trio, con Dave Lombardo degli Slayer a suonare la batteria su più tracce. Mikko Sirén è stato reclutato come batterista per il tour ed è stato ingaggiato come un membro a tempo pieno per il quinto omonimo album degli Apolcalyptica, pubblicato nel 2005.

Anche se i loro album continuano a vendere tantissimo, gli Apocalyptica si rifiutano di aderire al format radiofonico commerciale, sia con "Apocalyptica" e "Worlds Collide" (2007) dimostrano di voler sperimentare sempre cose nuove. L'album "Worlds Collide" soprattutto risulta essere un vero colpo di genio con collaborazioni con i maggiori artisti della scena rock moderna (Corey Taylor, Till Lindemann, Cristina Scabbia, Adam Gontier, Dave Lombardo) con pezzi che entrano subito ai top delle classifiche rock.