De band
introduceert zichzelf muzikaal in 1987 met de ‘Cabbalic Gnosticism'
demo en hun eerste single in 1988, samen met de Nederlandsche band De
Riekboois.
Na diverse liveregistraties, cassettes en vinylreleases, verschijnt in
1991 het eerste volledige studioalbum van de band, getiteld ‘Theatric Symbolisation Of Life'.
De band is behalve hun extreem linkse grindcore stijl (welke zij
zelf omgedoopt hebben tot ‘mincecore') vooral bekend vanwege de grote
hoeveelheid releases op hun naam. Het uitbrengen van drie tot vijf 7"
vinylsingles waarop de band de kanten deelt met een andere band is tot
een jaarlijks wederkerend fenomeen verworden. Tevens heeft de band ook
diverse liveregistraties en full length albums op zijn naam staan. Ook
staat Agathocles bekend om haar vele ex-leden.
Agathocles ontwikkelt zich, mede dankzij het brede scala aan leden en ex-leden, muzikaal gedurende de jaren en zo zijn er op Theatric Symbolisation Of Life death metal invloeden te horen, Hardcore punk invloeden op Thanks for your Hostily, punk en Industrial invloeden op Razor Sharp Daggers. Desalniettemin blijft de band haar roots trouw en grindcore domineert nog immer alle releases.
