
Dopo aver realizzato un demo che ottenne un buon successo sia in Germania che all'estero (ove vendette intorno alle 1500 copie), i Crematory erano una giovane band senza ancora l'attuale tastierista (che aveva però collaborato al demo) e, soprattutto, senza un contratto discografico.
Il contratto discografico arriva nel 1992, anno in cui il gruppo firma per la Massacre Records, etichetta discografica specializzata nel metal.
Il primo album dei Crematory, "Transmigration", esce nel 1993.
Nella formazione del primo album ci sono il cantante Gerhard Stass detto "Felix", il chitarrista Lothar Forst detto "Lotte", il bassista Heinz Steinhauser, la tastierista Katrin Goger ed il batterista Markus Jullich.
L'album ebbe un discreto successo, cosa che consentì al gruppo di esibirsi di supporto ai My Dying Bride.
Subito dopo l'uscita del primo album il bassista viene sostituito da Harald Heine, un bassista con cui i Crematory avevano suonato in passato.
Nel 1994 esce il secondo album della band: "...Just Dreaming", che ottenne un buon successo, soprattutto in terra tedesca e fu seguito l'anno successivo da "Illusions", album di ancor maggiore successo.
Nel 1996 esce "Crematory", album con testi in tedesco e che rappresenta l'ultimo album con la Massacre Records.
A questo punto i Crematory fondano la propria etichetta discografica, la CRC (Crematory's Record Company), con la quale fanno uscire un album live, "Live...".
Il successivo album, "Awake" esce nel 1997 per la Nuclear Blast.
Dopo essersi separati dal chitarrista Lothar Forst ed averlo sostituito con Matthias Hechler, i Crematory fanno uscire nel 1999 l'album "Act Seven", intitolato così perchè è il settimo lavoro del gruppo, album che ha un ottimo successo di critica e pubblico.
L'anno successivo esce "Believe", che ha ancora più successo di vendite rispetto ad "Act Seven".
A questo punto il gruppo si scioglie per un periodo, facendo uscire l'album live commemorativo "Remind", salvo poi tornare con la cover di "One" dei Metallica per un album tributo ("The Four Horsemen") al gruppo americano.
Poi, a sorpresa, dopo essersi riuniti nel 2003 i Crematory fanno uscire un nuovo album nel 2004, dal titolo "Revolution", che rappresenta attualmente l'ultima fatica della band.
Nell'estate del 2006 è uscito "Klagebilder", cui è seguito "Pray" (2008), che rappresenta l'ultimo album dei Crematory.