Its original members, Jan and Erwin, were involved in the underground metal/punk scene since the start of the decade, releasing compilation tapes and zines.
[4] The first Agathocles releases were issued in 1988, which saw the arrival of a split EP with Riek Boois, as well as their first solo outing, Cabbalic Gnosticism, both of which were originally on cassette.
By this time the band had four members, as Jakke had joined on guitar in December 1986, allowing Jan to concentrate on vocals.
Towards the end of the year, the line-up changed yet again, with the bassist, Ronny, leaving the band and guitarist Jakke taking over from him.
It was with this line-up that they recorded Theatric Symbolisation Of Life, but towards the end of the year, Erwin left the band again and Agathocles got a new bassist called Dirk.
[4] In the summer of 1991, Agathocles also went on another tour, this time in East Germany, with vocalist Tuur from fellow Belgian mincecore band Reign Of Terror.
Agathocles found a new guitarist to take over from Chris - Steve (from Belgian grindcore band Intestinal Disease) - and Jan played bass guitar (as well as doing vocals).
and Use Your Anger) were recorded with this new line-up and they also played one gig in Italy for the first time in a small town named Macomer (Sardinia).
It was with this line-up that Agathocles went on a major European tour, visiting Belgium, the Czech Republic, Slovakia, Germany and the Netherlands, as well as recording several more split EPs.
[4] The line-up stayed the same during the first half of 1995, during which time Agathocles recorded their album Razor Sharp Daggers, as well as featuring on the compilation Metalopolis, which was released by the Belgian radio station Studio Brussel.