L'AaB va ser fundat el 13 de maig de 1885 per enginyers anglesos que treballaven a la construcció del ferrocarril. Inicialment practicà el criquet amb el nom d'Aalborg Cricketklub, canviant a Aalborg Boldklub el 1899. El futbol fou introduït l'any 1902, canviant de nou el seu nom per l'actual Aalborg Boldspilklub af 1885 el 1906.[1]
Estadi
Des de 1920, l'AaB ha jugat els seus partits a l'Aalborg Stadion. Va ser inaugurat el 18 de juliol de 1920. El 1960 l'estadi es cremà, i el nou estadi fou obert el 1962. Darrerament l'estadi ha estat ampliat i remodelat.[2] Actualment s'anomena Energi Nord Arena.
L'handbol fou adoptat pel club el 2003, quan l'equip local Aalborg HSH fou comprat i rebatejat AaB Håndbold.
També té un equip professional d'hoquei gel anomenat AaB Ishockey, organitzat el 1967 i que guanyà la lliga el 1981. El 1997 AaB Ishockey es fusionà amb el club IK Aalborg, formant l'Aalborg Ishockey Klub (AIK) entre 1997-2003. Després de problemes econòmics la llicència fou transferida de nou al AaB.
El 2005, AaB en corporació amb l'Aalborg Basketball Klub (ABK) formà el AaB Basket de basquetbol.[3] Fou desmantellat el març de 2007,[4] tornant a l'antic ABK.