In 1991, chitaristul Lotte si bateristul Markus au infiintat trupa, cooptandu-i si pe vocalul Felix si basistul Marc, pentru a completa componenta formatiei. Tot in 1991 au scos primul si singurul lor demo, care a avut mare priza la publicul german, si nu numai, vanzandu-se in peste 1500 de exemplare. Primele contacte cu casele de
discuri au fost realizate in acest moment. Au avut mai multe concerte prin Germania, pe parcursul carora Katrin (clape), care a participat la demo, a fost inclusa din ce in ce mai mult in activitatea formatiei, devenind pana la urma membru Crematory. In Noiembrie 1992 au semnat un contract cu Massacre Records. Foarte motivati, ei au inceput lucrul la albumul lor de debut "Transmigration" cu noul lor bassist, Heinz, in studiourile Commusication, data lansarii fiind Mai 1993.
Albumul a fost primit foarte bine, la o luna dupa lansare se situa in topurile cititorilor mai multor reviste de specialitate. Vanzarile crescande si reactiile pozitive ale publicului le-a asigurat un loc in turneul celor de la My Dying Bride din Noiembrie 1993. Inainte de turneul din Septembrie 1993, Heinz a fost inlocuit cu un vechi prieten, Harald, care mai lucrase cu ei in trecut.
In Ianuarie 1994, ei au inceput inregistrarile pentru urmatorul album, "... Just Dreaming". Albumul a fost lansat in Mai 1994 avand un succes foarte mare, mai ales piesa "Shadows Of Mine", care cu refrenul ei in germana, a devenit un hit imens. Acest album s-a situat o perioada lunga de timp in topuri si a inceput sa arate ca formatia are o multime de fani. "Shadows Of Mine" si "In My Hands" au avut videoclipuri care au fost difuzate pe MTV si VIVA, iar intre Aprilie si Septembrie 1994, Crematory a cantat mai mult prin cluburi, dar si la concerte impreuna cu formatii ca Tiamat si Atrocity.
Creand mare agitatie inainte de lansare, albumul care a spart gheata a fost "Illusions", inregistrat la studiourile Commusication in Iunie 1995. Asteptarile au fost mari, tinand cont de albumele precedente. Aceste asteptari au fost depasite cu mult, melodia "Tears Of Time" devenind un hit imens, piesa avand si un videoclip extravagant. Imediat dupa lansarea albumului, diferitele interviuri si articole, cat si intrarea in topurile diverselor reviste de specialitate, au aratat cat de mult a fost apreciat al 3-lea album Crematory, si nu numai de catre fani.
In Decembrie 1995, formatia s-a intors la lucru, pentru inregistrarile la un nou album. Un nou album, intitulat simplu "Crematory", cu versuri scrise si cantate in germana, a fost lansat in Martie 1996. Albumul a urcat in toate topurile, desi nu a fost primit bine de critici. Contractul cu Massacre Records a fost implinit cu lansarea acestui album. Filmari live au avut loc la festivalul "Out Of The Dark", pentru a fi lansate impreuna cu video promo-ul "Ist Es Wahr".
Mai multe concerte au avut loc in acest festival in tari ca Germania, Olanda si Belgia. La finalul turneului, unde au mai participat Moonspell si The Gathering, Crematory au aflat ca unele inregistrari erau de calitate foarte buna, astfel, ei s-au intors la studiourile Commusication pentru a lucra la primul lor album live. Inainte de a semna cu noua casa de discuri, Crematory au infiintat propria casa de discuri (CRC - Crematory's Record Company) si au lansat albumul impreuna cu un
video live. Dupa indeplinirea obligatiilor din contractul cu Massacre Records si dupa ce si-au infiintat propria casa de discuri, formatia a gasit un partener competent in Nuclear Blast care, dupa lansarea albumului "Awake", au sa lanseze Crematory pe culmi de neimaginat.
Albumul "Awake" a urcat direct in topurile germane pe locul 54. Pentru prima data in istoria lor, au facut un cover dupa "Temple Of Love" al celor de la Sisters Of Mercy, piesa care a fost un hit in cluburi. A urmat un turneu prin Europa, dupa care pe 8 Decembrie 1999, formatia s-a intors cu single-ul "Fly" care a devenit imediat un hit. Albumul "Act Seven" e un titlu perfect pentru urmatorul album Crematory, deoarece e al 7-lea album in tot atatia ani de existenta al trupei, si totodata e cel mai mare pas inainte facut de Crematory. Un pas mare a mai insemnat si despartirea de chitaristul Lotte, membru fondator al trupei. Albumul a fost inregistrat, ca de obicei, la studiourile Commusication sub custodia producatorului Gerhard Magin din Septembrie pana in Decembrie 1998. Calitatea albumului este datorata si din cauza noului chitarist Matthias Hechler care a avut contributie la versuri. Un alt pas inainte a fost colaborarea cu vocalul Michael Rohr (Century), Kalle Friedrich (Giants Causeway) si Lisa Mosinski (Dark). Albumul a ocupat locul 46 in topurile albumelor germane si este cel mai bine vandut album al lor pana in prezent.
Au participat in mai multe turnee, festivaluri si concerte in aer liber pentru promovarea albumului in Mai si Iunie 1999. Astfel ei au castigat fani noi cat si aprecierea criticilor diverselor reviste de metal, gothic/wave si alternative. Pentru a scurta asteptarea unui nou album, a fost lansata o compilatie "Best Of..." de 3 cd-uri, intitulata Early Years, ce continea toate hiturile lor de pana atunci, mix-uri ale unor piese, si remix-uri facute special pentru aceasta compilatie.
Cu al 9-lea album al lor, "Believe", a fost lansat in Septembrie 2000, Crematory si-au cladit un monument. Progresul muzical inceput pe "Act Seven" era foarte accentuat. Albumul a urcat pe locul 34 in topurile albumelor germane, intrecand succesul albumului precedent. In Februarie 2001, pentru a celebra 10 ani de existenta, trupa a plecat intr-un turneu extins, ce continea albumul "Believe" cat si hituri mai vechi.
Probabil cea mai grea decizie pentru formatie a venit la sfarsitul turneului aniversar. Din motive de
sanatate, financiare si personale, trupa a decis sa-si ia ramas bun de la turnee si viata pe drum. Dar, pentru fani, au decis sa mai cante in zece concerte alese cu grija pe timpul verii.
La sfarsitul lui Iulie a venit timpul pentru ultimul album "Remind", care continea inregistrari din turul aniversar din Februarie. Albumul continea si un video despre istoria trupei. O revenire nu a fost planificat, dar in 2002, casa de discuri Nuclear Blast i-au contactat pe cei de la Crematory pentru a contribui cu un cantec pentru un album tribut Metallica "The Four Horsemen", si astfel,
ei au scos cover-ul "One". Coverul a avut un succes imens, dar cu lansarea lui activitatea formatiei incetase definitiv, pana intr-o zi din Ianuarie 2003 cand directorul Nuclear Blast i-a rugat pe membrii formatiei sa inregistreze un nou album.
Inregistrarile pentru albumul "Revolution" au inceput in Octombrie 2003, intr-un studio mic din "Kohlekeller Tonstudio", care apartinea unui prieten bun al membrilor formatiei. Crematory au preluat complet toate aspectele productiei albumului si au fost ajutati de Kristian "Kohle" Kohlmannslehner. In mijlocul inregistrarilor, la cateva zile dupa ce videoclipul "Greed" a fost filmat, lucrul a fost intrerupt datorita nasterii premature a fiicei lui Markus si a Katrinei. Astfel data stabilita pentru lansarea albumului, Martie 2004, nu a putut fi pastrata. Dar din moment ce deja jumatate din album era deja inregistrat, trupa a hotarat sa lanseze single-ul "Greed", impreuna cu cover-ul "One", si balada "Farewell Letter".
Albumul "Revolution" a fost lansat pana la urma in Mai 2004, si s-a bucurat de un succes imens.
