Klubben ble stiftet i mars 1987 under navnet . Etter kommunesammenslåingen, hvor blant annet gamle Moland kommune ble innlemmet i Arendal kommune, falt det naturlig å gå over til det navnet «Arendal Karateklubb». De første par årene trente man i grendehuset på Strengereid, men etter hvert fikk klubben tildelt treningstid i gymsalen på nåværende Stuenes skole (tidligere Moland ungdomsskole), hvor dem fremdeles holder til.