De club werd op 13 mei 1885 opgericht door Engelsen als cricketclub en heette eerst Aalborg Cricket-Club.
In 1899 veranderde de naam in Aalborg Boldklub en in 1906 werd de naam Aalborg Boldspilklub af 1885 aangenomen.
In 1995 won de club voor het eerst de landstitel onder leiding van coaches Poul Erik Andreasen en Josef Piontek, in de voorronde van de Champions League werd de club door FC Dynamo Kiev uitgeschakeld, maar door een omkoopschandaal bij Kiev werd Dynamo gediskwalificeerd en mocht Aalborg hun plaats innemen en werd zo de eerste Deense club die deelnam aan de groepsfase van de Champions League.
Aalborg BK speelt sinds 1966 in diverse Europese competities.
De navolgende voetballers kwamen als speler van Aalborg BK uit voor een vertegenwoordigend Europees A-elftal.
Hij kwam als speler van Aalborg BK in totaal 52 keer uit voor het Deense nationale elftal.
