Den 13.06.72 var der stiftende generalforsamling, hvor Aalborg HK så dagens lys ved en sammenlægning af de 2 håndboldforeninger AIK Vejgaard og AH, Aalborg.
Baggrunden for denne sammenlægning var nok dette, at de 2 foreninger begge trænede og spillede kampe i Idrætshallen, Østre Allé. Hallen var blevet bygget i 1962 som den første “rigtige” idrætshal i Aalborg og omegn; men i årene op til 1972 (og senere) blev der bygget (efterhånden mange) idrætshaller i Aalborg og omegn, og derfor flyttede alle de andre foreninger, der tidligere også holdt til i Idrætshallen, jo til disse haller.
Det var jo bl.a. Stadionhallen, Vodskovhallen, Klaruphallen og KFUM hallen + mange skolehaller. Så i 1972 var der blevet enighed om at sammenlægge de 2 foreninger efter mange og lange drøftelser. Foreningerne passede godt sammen, idet AH havde en god seniorafdeling, mens AIK Vejgaard gjorde sig bedst i ungdomsrækkerne.
Det gik fint med denne sammenlægning, idet foreningen blev nr. 3 i den bedste række (bronzemedaljer) for herresenior (sæson 1977/78), deltog i pokalturneringens finale; men tabte dog stort til Fredericia KFUM. Deltog i Europa Cup turneringen i sæson 1978/79 og blev først slået ud i 2. runde. Vandt over et norsk hold; men tabte til et stærkt rumænsk hold. Damesenior lå i toppen af 2. division og var lige ved at rykke op i den bedste række i årene omkring 1975 til 1980. Dame Junior holdet (U-14) blev danske mestre.
Foreningen havde flere landsholdsspillere, bl.a. kan nævnes Birthe Carlsen, Birthe Bach, Bent Larsen, Mikael Kold, Kim Jensen, Knud Nielsen.
I 1982 havde foreningen “100 års jubilæum”, d. v. s. at den nye forening blev 10 år, AH ville have blevet 40 år og AIK Vejgaard 50 år, altså 100 år i alt.
I 1983 var foreningen ved at gå konkurs med en gæld på ca. 140.000; men et strålende sammenhold gjorde, at foreningen klarede skærene, især med hjælp fra sin hoved-sponsor, Venneforeningen og mange aktive medlemmer.
I 2012 blev foreningens 40 års fødselsdag fejret på strålende vis ved en stor reception og en virkelig flot og stor fest om aftenen, hvor rigtig mange både tidligere og nuværende medlemmer var mødt op, og dette gentog sig i 2022 ved 50 års jubilæet, alt sammen i Idrætshallen, Østre Allé, der stadig er rammen om foreningens virke.