Первый действующий состав этой команды был сформирован в 1991 году с появлением в ней вокалиста Феликса и бас-гитариста Марка. Тогда же Crematory записали свое единственное демо, оказавшееся на редкость удачным. Пленка хорошо продавалась не только в Германии, но и за ее пределами, а итоговый тираж составил 1500 копий. В 1992-м коллектив дал серию концертов у себя на родине, а тем временем сессионная клавишница Катрин получила в группе постоянную прописку. Рекорд-компании проявляли к немецкой команде все больший и больший интерес, и уже в ноябре Crematory обзавелись контрактом от Massacre Records. Воодушевленные положительными откликами на свое творчество музыканты отправились в студию и при участии нового бас-гитариста Хайнца подготовили свою первую полнометражку.

Дебют получился удачным – уже спустя месяц после релиза "Transmigration" присутствовал в читательских списках популярности многих журналов. Хорошие продажи и позитивные отклики позволили Crematory совершить турне на разогреве у My Dying Bride. Перед этими гастролями Хайнца сменил его старый друг Гаральд, с которым ему доводилось играть ранее. Скопировано с Dark-World.ru.

В 1994 году группа выпустила альбом "...Just Dreaming", принесший ей первый значительный хит, "Shadow of Mine". На эту песню, а также на композицию "In My Hands" были сняты клипы, причем оба попали в ротацию на MTV и VIVA. Диск вышел в мае, а с апреля по сентябрь команда отыграла кучу клубных сетов в качестве "открывашки" для исполнителей типа Tiamat и Atrocity. Серьезный прорыв состоялся с выходом "Illusions", записанным, как и предыдущие работы, в Commusication Studios. Альбом вызвал бурю эмоций еще до официального релиза и вполне оправдал ожидания поклонников. Особенно понравилась публике песня "Tears Of Time", на которую был снят видеоклип. В прессе замелькали обзоры и интервью, а группа тем временем занялась концертами и участием в фестивалях.

В мае 1996-го на свет появился альбом со скромным названием "Crematory" и с текстами только на немецком языке. Пресса приняла пластинку в штыки, однако у слушателей было другое мнение, и диск быстро проложил себе дорогу в чарты. Этой работой группа завершила сотрудничество с Massacre и перешла на Nuclear Blast, между делом выпустив концертник на собственном лейбле CRC. В 1997 году команда окончательно выбралась в лидеры гот-металлического движения с альбомом "Awake". Одной из самых популярных песен на альбоме стал кавер Sisters Of Mercy "Temple Of Love".

В 1999-м Crematory сразили публику другим хитом, "Fly", присутствовавшем на диске "Act Seven". К этому времени команду покинул один из ее основателей, Лотте, а его место занял новый гитарист, Маттиас Гехлер. Чтобы не томить публику в ожидании очередной студийной работы, группа решила выпустить бокс-сет со своими лучшими вещами и всякими ремиксами. Новый же материал появился в сентябре 2000-го - это был альбом "Believe", занявший в национальных чартах 34-ю строчку и обставивший своего предшественника на 12 пунктов. Казалось, все складывалось удачно, но внутри группы назревали межличностные, финансовые проблемы, а кое у кого стало пошаливать здоровье. В результате этих перипетий коллектив принял трудное решение о самороспуске и после выхода "Remind" свернул свою деятельность.

И все же история Crematory на этом не прекратилась, а вскоре последовало ее продолжение. В 2002-м представители Nuclear Blast упросили музыкантов записать один трек для трибьюта Metallica, а на следующий год встал вопрос о выпуске новой полнометражки. "Крематорцы" немного посопротивлялись, но, когда им были предложены выгодные условия, они сдались и снова взялись за работу. В итоге в 2004 и 2006 годах вышло по студийному альбому, а в промежутке между ними появился концертник, изданный как на CD, так и в DVD-варианте.

Crematory начали писать новые песни в феврале 2007 года, а релиз уже самого полноформатного альбома "Pray" был намечен на 1 февраля 2008 года. Новый альбом был отличен тяготению к готик-металу и обращением к корням. В музыкальном плане альбом вышел насыщенным разрывными мелодиями, а в плане лирики - в ней всё так же доминирует мрачность исполнения. Лирика была написана на английском языке,а вокальные партии распределялись между Феликсом и Маттиасом, объединяя экстремальный и чистый вокал.

В треках появляются оркестровые аранжировки. Техно-сэмплы и цифровой звук стали билетом обратно в мрак прошлого, а изобилие струнный инструментов и хоровых партий гарантирует максимальный эффект.

Продюсированием пластинки занимался Кристиан Колманншлехнер, который работал с группой уже долгое время, начиная с альбомов "Revolution" и "Klagebilder"

В мае 2008 года группа отправляется в тур по Германии "Pray Over Germany". Летом Crematory принимают участие в нескольких европейских фестивалях, а осенью-зимой этого же года группа пронеслась с туром по странам Европы.

После этого начинается подготовка следующего альбома. 29 января 2010 года на лейбле Massacre Records вышел последний на сегодняшний день альбом этой группы "Infinity", включающий в себя кавер-версию композиции "Black Celebration" группы Depeche Mode.

Также в 2010 году выходит сборник лучших песен, который получил название "Black Pearls". В 2012 году группа была в туре "Black Pearls over Europe", летом также проводились шоу на фестивалях.

11 июля 2013 года Crematory объявили, что новый альбом уже готов и они находятся в поисках лейбла. В сентябре был подписан контракт с лейблом Steamhammer, а спустя два месяца вышел сингл "Shadowmaker" и новый видеоклип. Полноформатный альбом Antiserum был издан в начале 2014 года. На нём группа ещё дальше продвинулась в плане электроники и создала захватывающий микс из метал-риффов и EBM-клавиш.

Во время работы над очередным альбомом Crematory столкнулись с серьёзными изменениями в составе. В 2015 году Matthias Hechler, являвшийся частью коллектива целых семнадцать лет, покинул его ряды по личным причинам. В последующих интервью, он подтвердил, что его уход не связан с внутренними конфликтами команды. Новыми гитаристами Crematory стали Rolf Munkes и Tosse Basler.

В начале 2016 года басист Harald Heine, отыгравший в Crematory более 22 лет, был заменён на Jason'а Matthias'а. Как сообщает группа, Гарольд не только покинул группу, но и вообще завязывает с музыкой по личным причинам и по состоянию здоровья. На 25-ую годовщину команды сперва вышел сингл "Misunderstood", на который также было снято видео, а позднее и новый альбом, получивший название "Monument".