Первая запись Agressor, MCD Satan's Sodomy, была первым Death Metal альбомом во Франции, который появился в 1987 году. MCD был выпущен Noise Records, а позже переиздан Black Mark Prod (1994). После дебютного MCD появились полноценные альбомы Neverending Destiny (1990) и Towards Beyond (1992). После выпуска этих записей и многочисленных турне (вместе с Loudblast, Wargasm, Sinister), группа быстро стала популярной.

К тому моменту Алекс (Alex, гитара/вокал) остался последним музыкантом из оригинального состава, но именно под его руководством Agressor всегда оставался в надёжных руках. С новым составом был записан новый альбом под названием Symposium Of Rebirth. Agressor продолжал работать в своём стиле, сохраняя верность своим корням, но при этом постепенно осваивая новое пространство.

В январе 1995 года Agressor записали новую песню Someone To Eat для французского сборника Brutale Generation. Другая песня (The World Of Dogs) была сделана для сборника Black Mark Attack (1996).

После британского турне с Cradle Of Filth в июне 1996 года, Agressor приступили к работе над своим новым альбомом Medeval Rites.