Forløperen for Aust Agder Elghundklubb var Agder Elghundklubb som ble tatt opp som medlem i NEKF pårepresentantskapsmøtet på Dombås 24 mars 1979.

Klubbens første formann var Kåre Sander Nilsen.
 Delingen av Agder EHK til det som idag er Aust Agder EHK og Vest Agder EHK  kom opp på RS i Steinkjær i 1991.

Det ble her enstemmig vedtatt å dele klubben og Aust Agder Elghundklubb ble opptatt i NEKF. Den formelle stiftelsen ble gjort på ekstraordinert årsmøte på Birkeland Motell den 26 april 1991. 

Æresmedlemmer:

Kåre Sander Nilsen

Havva Mo

Harry Haugland

Bjørn Ivar Krabbesund

Kjell Arild Haugen

Ole Arthur Løite