AaB was founded on 13 May 1885 by English engineers who were building Jutland's railway system, and the first years were concentrated on the game of cricket.

In 1995 AaB became the first Danish team to participate in the UEFA Champions League group stage when they were awarded a place because Dynamo Kyiv was expelled from the tournament after one game for attempted match-fixing.

AaB was founded on 13 May 1885 by English engineers who were building Jutland's railway system, and the first years was concentrated on the game of cricket.

The club returned to the best league in 1963, and except from the years of 1972, 1978 and 1981–1986, Aalborg BK has since been a part of the various editions of the Danish football championship.

As they managed a 2–1 home win over Panathinaikos and a 2–2 draw with Porto in the six matches the club played in the initial group stage, Aalborg BK was eliminated.

Though not the league top scorer, Frederiksen scored 17 goals in the Danish Superliga 1998-99 which the club won under guidance of Swedish coach Hans Backe.

Since then, the club established itself in the top half of the Superliga and won a bronze medal and qualified for the 2007 UEFA Intertoto Cup.

Drawing the Italian team Sampdoria in the First Round, which have Antonio Cassano and Vincenzo Montella as notable players, made the task seem impossible.

In the group stage Aalborg BK was seeded in the lowest pot, and drew Anderlecht, Tottenham Hotspur, Getafe, and Hapoel Tel Aviv.

After a 2–0 loss in Manchester in the first leg Aalborg BK fought back to tie the score with a 2–0 win at home.

Aalborg BK's fan-culture is thriving, with both official and unofficial groups like Auxilia Ultras, AaB Tifo Kaos and Generationen offering fanatical support at all games home and away.

AaB's traditional rivals are AGF with whom they contest "Den Jyske Klassiker" (The Jutland Classic), a match between the two largest cities and most popular clubs in Jylland.

The rivalry was most prominent in the 70's, 80's and 90's and has since declined in tension due to both clubs starting to see FC Copenhagen and Brøndby IF as greater rivals.

The Jutland Classic is however still considered one of the biggest games in Danish football, and the history and rivalry between the two clubs shows on matchday with massive crowds, bold chanting and fanatical support between both sets of fans.