Состав группы сформировался на следующий год после выхода в свет первой демо ленты команды. К ней присоединились певец Феликс и басист Марк. Демо получило положительный отзыв как и у прессы, так и фэнов и разошлась широким тиражом (1500) не только в Германии, но и за её пределами. Как раз в это время прошли первые переговоры с фирмами звукозаписи. CREMATORY дал несколько концертов в Германии и наконец приняли в свой состав Катрин, игравшую на клавишах. Она принимала участие и в записи демо, но только как гость. В ноябре 1992 CREMATORY подписали контракт с Massacre Records, что является мечтой для каждой группы. В январе 1993 команда приступила к записи своего первого альбома "Transmigration" со своим новым басистом Хейнзом (Heinz). Запись производилась на Commusication Studios, и первый релиз должен был выйти в мае 1993. Дебют получился более чем хорошим. Спустя месяц после выхода альбома, CREMATORY попал в чарты ведущих музыкальных журналов. Успешная продажа альбома и положительные отзывы позволили группе отправиться в ноябре 1993 в тур вместе с My Dying Bride. Это совсем неплохо для новичков! Перед началом гастролей Хейнз (Heinz) покинул группу. Вместо него в состав вошёл его старый друг Харальд (Harald) с которым они уже успели поиграть в прошлом. В Январе 1994 CREMATORY вновь засели в студии для записи следующего альбома "…Just Dreaming", который вышел уже в мае того же года. Альбом показал команду с лучшей стороны и дал по крайней мере один хит: "Shadow of Mine". Этот альбом крепко засел во многих чартах и прибавил CREMATORY ещё больше поклонников. По песням "Shadow Of Mine" и "In My Hands" были сняты клипы которые крутили как на MTV так и на VIVA.

В период между апрелем и сентябрём 1994 команда давала множество клубных концертов, выступая на разогреве таких групп как Tiamat и Atrocity. Прорыв, произошёл с выходом альбома "Illusions" в июне 1995. Альбом вызвал море интереса задолго до своего появления. Ожидание поклонников полностью оправдались, CREMATORY в новом альбоме родил ещё несколько хитов. По пес не "Tears Of Time" был снят клип который активно крутился по местному TV. Альбом поднял интерес к группе и вызвал появления в прессе множество интервью и рецензий. После серии концертов и фестивалей ребята снова вернулись в студию. Запись следующего альбома началась в декабре 1995. Музыканты утверждают, что этот альбом является переходным в творчестве CREMATORY в котором они достигли вершин музыкального искусства. Особое умиление у членов группы вызывает знание своего родного, немецкого языка, которое они и воплотили в тексты этого альбома. Альбом был назван с характерной для данной группы фантазией - "CREMATORY" и вышел в мае 1996 года. Альбом отлично продавался по всей Германии и вывел команду в лидеры немецкой рок сцены. После выхода диска CREMATORY выполнила контракт подписанный с Massacre Records. В рамках некоего "DARK FESTIVAL" музыканты выступили совместно с Moonspell и Gathering в таких станах Германия, Голландия, Бельгия. По мотивам фестиваля вышли несколько "живых" записей, которые выходили уже по д их собственным лейблом (CRC -Creamtory's Record Company). CRC работала с компанией Nuclear Blast которая и раскрутила следующий альбом группы - Awake. На альбоме представлен мелодичный Gothic Metal. Прекрасным доказательством успеха альбома является 54-ое место в немецких чартах. На диске присутствует порядком исковерканная песня Sisters Of Mercy's "Temple Of Love". Почувствовав успех команда отправилась в обширное турне по странам Европы. Затем ребята немного расслабились и исчезли со сцены до февраля 1999. В феврале 1999 выходит сингл "Fly", сразу за которым следует последний альбом "Seven Act". В записи диска принимал участие Matthias Hechler чья необычная манера игры на гитаре оказало сильное влияние на звучание нового альбома.