HH blev stiftet i 1985 da HfH (Horsens forenede Håndboldklubber) og Dagnæs IF valgte at fusionere. HfH var i sig selv en fusion af Horsens Freja og HfS (Horsens forenede Sportsklubber). HH kan derfor føre sine røde tilbage til 1920, hvor de begyndte at spille håndbold i HfS. HH har spillet i øverste række uafbrudt siden 1996
Tidligere som nuværende landsholdsspillere som Vivi Kjærsgaard, Gitte Madsen, Anja Byrial Hansen, Karen Brødsgaard, Christina Roslyng, Louise Pedersen, Karin Mortensen, Tine Ladefoged, Mette Sjøberg og Jane Wangsøe Knudsen har alle fået deres håndboldopdragelse i klubben.
I sæsonen 2019-20 var klubben igen tilbage i landets bedste håndboldrække Damehåndboldligaen, efter 9 års fravær.
