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 komanda, kurią abejose rungtynėse įveikė rezultatu 2:0 ir antrą kartą klubo istorijoje pateko į čempionų lygos grupių etapą.