Klubben ble stiftet i 1885 som et cricketlag, men nå har de fotball og ishockey. AaB Håndbold var fra 2000 til 2011 en del av Aalborg Boldspilklub, men ble i 2011 frittstående under navnet Aalborg Håndbold.