Der EHV Aue wurde 1990 aus der Sektion Handball der BSG Wismut Aue als EHV Wismut Aue gegründet. Später nannte sich der Verein dann in seinen heutigen Namen um. Die Anfänge des Handballsports reichen jedoch bis in das Jahr 1926 zurück. Nach dem Zweiten Weltkrieg wurde unter den Namen BSG Pneumatik Erzbergbau und BSG Zentral Wismut Aue gespielt. Viele Handball-Nationalspieler der DDR kamen bis zur Wende aus Aue. Von 1992 an spielte der EHV Aue insgesamt 19 Spielzeiten lang in der 2. Bundesliga. In der Saison 2010/11 musste jedoch der Abstieg in die 3. Liga hingenommen werden, nachdem lediglich ein 11. Platz erreicht wurde, welcher nach einer Änderung im deutschen Ligasystem nicht zur Teilnahme an den Relegationsspielen berechtigte und somit zum Abstieg führte. In der Saison 2011/12 spielte der EHV in der Ost Staffel der 3. Liga und erreichte den sofortigen Wiederaufstieg. Nachdem der EHV Aue zehn Spielzeiten der 2. Bundesliga angehört hatte, musste die Herrenmannschaft im Jahr 2022 den Gang in die Drittklassigkeit antreten. 2023 kehrte Aue wieder in die 2. Bundesliga zurück, um ein Jahr später wieder in die 3. Liga wieder abzusteigen.[1][2]
Im Jugendbereich gibt es eine Spielgemeinschaft mit NSG Nickelhütte.