Le groupe death/gothic metal allemand Crematory a été créé en 1991. L'alignement a été complet avec l'ajout du chanteur Felix et du bassiste Marc, qui venaient rejoindre Katrin Goger (clavier), Harald Heine (basse), Markus Jüllich (batterie) et Lothar "Lotte" Först (guitare). Un an plus tard, le groupe a fait sa seule démo. Elle a très bien vendue en Allemagne et près de 1 500 copies dans le monde. Plusieurs concerts ont eu lieu en Allemagne où Katrin (clavier), figurant seulement comme invitée sur la démo, était de plus en plus intégrée pour finalement devenir membre permanente de Crematory. En novembre 1992, le groupe signe avec Massacre Records. Avec ce contrat en main, Crematory débute l'enregistrement de leur premier disque, "Transmigration", en janvier 1993 avec leur nouveau bassiste Heinz au Commusication Studios avec une sortie prévue pour mai 1993. Les ventes étaient très concluantes et Crematory a pu partir en tournée avec My Dying Bride en novembre 1993. Avant la tournée en septembre, Heinz est remplacé par Harald.
En janvier 1994, Crematory a débuté l'enregistrement de leur second album, "...Just Dreaming". Il a été distribué en mai 1994. La pièce "Shadows of mine" a connu un bon succès avec son refrain allemand. "Shadows of mine" et "In my hands" ont eu des vidéoclips en mars sur MTV et VIVA. Entre avril et septembre, il a fait plusieurs spectacles avec Tiamat et Atrocity. Toutefois, c'est leur troisième album, "Illusions", enregistré au Commusication Studios en juin 1995 qui avait le plus d'attente avant sa sortie officielle en septembre. Les amateurs ont été très satisfaits et un vidéoclip pour la pièce "Tears of time" a été réalisé en août 1995.
Ce succès n'allait pas ralentir le groupe, puisqu'en décembre 1995, les membres sont de retour en studio. Le disque éponyme apportait une nouvelle direction et des paroles allemandes, il a été disponible en mai 1996. Il a monté dans les palmarès, malgré les mauvais commentaires de la presse. Ce disque terminait le contrat avec Massacre Records. Du matériel live a été filmé au festival Out of the Dark pour une sortie vidéo. L'album live "Live... At The Out Of The Dark Festivals" a été produit par Gerhard Magin. Avant de signer avec une nouvelle compagnie, Crematory a créé sa propre compagnie, Crematory´s Record Company, et mis en vente l'album avec un vidéo live.
En 1997, le groupe signe avec Nuclear Blast et mets en vente l'album "Awake". Ce disque mélodique gothic metal a connu une bonne présence dans les palmarès allemands et contient leur première reprise, "Temple of love" de Sisters of Mercy. La formation était de retour en février 1999 avec le single "Fly". Il précédait l'album "Act Seven", qui a été un point tournant pour eux. Ce disque leur ouvrait de nouveaux horizons et il s'est séparé du guitariste, membre fondateur, Lotte. Il a été enregistré entre septembre et décembre 1998 au Commusication studios par le producteur Gerhard Magin. Un autre ajout est la participation du chanteur Michael Rohr (Century), Kalle Friedrich (Giants Causeway) et Lisa Mosinski (Dark).
Après plusieurs spectacles et festivals, le groupe offre une compilation de trois albums sur "Early Years" en 1999. Sur leur neuvième album, "Believe", qui a été mis en vente en septembre 2000, Crematory s'est encore élevé d'un niveau. Matthias s'est occupé du vocal clair sur "Believe". Pour le single "The Fallen", un vidéoclip a été réalisé, mais il a obtenu une courte rotation à la télévision. En février 2001, le groupe a fêté son 10e anniversanire en faisant une longue tournée pour "Believe" qui incluait tous les vieux succès.
Pour plusieurs raisons, le groupe a arrêté la scène, sauf pour des festivals. À la fin juin 2001, l'album live "Remind" a été disponible. À ce moment, Crematory cesse ses activités, outre certaines performances. En 2004, l'enregistrement de leur album retour est retardé, puisque Katrin a eu un enfant de Markus. Mais, le disque "Revolution" voit finalement le jour. De plus, l'album live "Live Revolution" est mis en vente en 2005, il contient également un DVD. En 2006, l'album "Klagebilder" est disponible sur Massacre Records. En 2008, Crematory prévoit la sortie de l'album "Gothic Metal".