Under ledelse av blant andre entreprenør Hallgeir Skogen og trener Leif Gautestad hadde Herkules håndball sin storhetstid på 90-tallet. Klubben rykket raskt oppover i divisjonene og spilte flere år i eliteserien. I en periode var Herklues håndball Telemarks beste håndballklubb etter å ha levert bedre resultater enn både Kragerø, Urædd og Skiens ballklubb.