Группа образована в 1983 году Арменом Григоряном и его сокурсником Виктором Троегубовым.
«Крематорий» поначалу выступает на квартирах и быстро набирает популярность в рок-кругах столицы, а после выхода альбома «Иллюзорный мир» (1985) приходит известность на всесоюзном уровне.
