Le groupe est formé en 1986 à Antibes, en Provence-Alpes-Côte d'Azur. Il enregistre le split LP Licensed To Thrash en compagnie de Loudblast. Ce MLP est remastérisé en MCD par Black Mark Prod en 1993 sous le nom de Satan's Sodomy. Deux albums complets sont ensuite sortis : Neverending Destiny chez Noise Records en 1990 et Towards Beyond chez Black Mark Prod en 1992. Le guitariste et chanteur Alex est le seul membre restant du line-up d'origine. Avec un nouveau line-up, ils enregistrent en 1994 un nouvel album intitulé Symposium of Rebirth chez Black Mark Prod. Avec Symposium of Rebirth, Agressor continue à suivre leur style en restant fidèle à leurs racines. Par contre, un nouveau terrain est exploré avec le Lyon Philharmonic Classical Orchestra Choirs, qui est engagé pour l'enregistrement.