Som så mange vægtløftningsklubber i landet blev AK Herkules ”født” i en brydeklub.

Nogle unge mennesker havde puslet med planer om at starte en eller anden form for vægtløftning.

De unge mænd var bl.a. Børge Mogensen, Reo Sindberg Pedersen og Leon Bruun.

I efteråret 1958 gik de til sagen og kontaktede den dengang så store brydeklub i Horsens, Hermod.

Hermod var med på idéen, og brydeklubben fik hermed en underafdeling der hed vægtløftning.

Brydeklubben havde på det tidspunkt til huse i et par lokaler i en gammel fabriksbygning i den indre by. Pladsen var trang, men det lykkedes ”jernmændene” at få tilkæmpet sig et hjørne hvor de kunne boltre sig.

Vægtløftningsredskaberne var hverken forkromede eller hed Eleiko. Klubbens første stang var såmænd lavet af den lokale havnesmed – og vægtskiverne var et par svinghjul fra nogle gamle skibsmotorer.

Samarbejdet med bryderne og vægtløfterne bar hurtigt frugt. Det resulterede bl.a. i adskillige stævner, hvor vægtløfterne først dystede mod f.eks. Århus, Vejle eller Fredericia. Herefter overtog bryderne scenen. Ofte var der mellem 75-100 tilskuere, hvilket desværre er en sjældenhed i dag.

I efteråret 1969 mente vægtløfterne at nu var tiden moden til at etablere en selvstændig klub. Der var på det tidspunkt ca. 20-25 medlemmer, og klubens første formand hed Thorkild Lykke Sørensen.

De mange helseinstitutters udbredelse i slutningen af 70érne gik selvfølgelig ikke AK Herkules uberørt forbi. AK Herkules tog udfordringen op og i 1980 flyttede klubben til det lokale i blumersgade på 370 m2. Dette gav plads til både vægtløftning, styrke- og motionstræning. I 2011 blev AK Herkules flyttet fra lokalet i blumersgade og til nye lyse indbydende lokaler på Grønlandsvej 9 Ø imellem inderhavnen og Bilka.