Основатель группы Крематорий — музыкант Армен Григорян. В подростковом возрасте Армен начал сочинять стихи и незамысловатые мелодии. Примерно в то же время сложился первый коллектив будущего Крематория — группы Черные пятна. За все время существования объединение поменяло больше 20 музыкантов. На сегодняшний день в Крематории состоит Армен Григорян, Андрей Ермола, Владимир Куликов, Максим Гусельщиков и Николай Коршунов.
Первый альбом группы «Винные мемуары» не принес славу объединению. Участники коллектива стали известны только в 1986 году после выхода пластинки «Иллюзорный мiр». В конце девяностых группа выпустила несколько альбомов и в 1999 году Крематорий начал гастроли за границей. На следующий год треки коллектива прозвучали в фильме «Брат-2».