Klubas pirmus kelerius gyvavimo metus vadinosi Aalborg Cricketklub ir koncentravosi į kriketą, 1899 m. klubas pervadintas į Aalborg Boldklub, 1902 m. įkurtas futbolo skyrius. Nuo 1906 metų klubas vadinasi Aalborg Boldspilklub. Tarptautiniu mastu labiausiai žinomas futbolo klubas.
2008–2009 m. UEFA čempionų lygos sezone antrajame atrankos etape įveikė Bosnijos ir Hercegovinos čempionus, o trečiajame etape susitiko su Lietuvos čempionais Kauno FBK, kurią abejose rungtynėse įveikė rezultatu 2:0 ir antrą kartą klubo istorijoje pateko į čempionų lygos grupių etapą.