Os primeiros ídolos do AaB surgiram apenas nos anos 1990, pelo fato de o time alternar bons e maus resultados em décadas anteriores. O atacante Peter Moller chegou ao clube na temporada 1989/90 e atuou em 81 jogos, marcando 46 gols, sendo artilheiro da equipe durante os quatro anos em que permaneceu na agremiação.
Ele foi o goleador máximo do Campeonato Dinamarquês em duas oportunidades consecutivas, nas temporadas 1991/92 e 1992/93, deixando o clube no ano seguinte.
Erik Bo Andersen chegou ao AaB em 1992 e permaneceu até 1996. Nesse período, o atacante jogou 95 partidas, marcando 50 gols e conquistou a Super Liga Dinamarquesa na temporada 1994/95, terminando a competição como artilheiro ao anotar 24 gols.
Andersen era chamado pela torcida de Red Romário, devido aos seus cabelos vermelhos e seu faro de gol, semelhantes ao do astro brasileiro, um dos melhores da Europa na época.
A maior revelação da história do clube e um dos mais talentosos jogadores dinamarqueses, Jesper Gronkjaer atuou pelo time de 1995 a 1998, disputando, nesse período, 96 jogos e conquistando o campeonato nacional de 1995.
Após boas atuações pelo AaB e pelas seleções de base do país, Gronkjaer despertou interesse dos grandes clubes da Europa e acabou vendido ao Ajax-HOL, por 3,5 milhões de euros.
O goleiro Jimmy Nielsen, campeão dinamarquês pelo clube em 1999 e eleito duas vezes o melhor goleiro da Dinamarca (1998 e 2004), chegou ao AaB em 1995 e, quando assumiu a posição, na temporada 1997/98, não deixou mais o time titular.
O jogador é um dos que mais atuou jogou com a camisa vermelha e branca (cores do AaB), com 342 partidas, em 12 anos. Nielsen deixou o Aalborg em 2007, após brigas com a diretoria, que o acusou de freqüentar cassinos, o que atrapalhava a imagem do clube. A torcida o apelidou de Jimmy-Cassino.
Atualmente, o grande ídolo do AaB é o atacante Rade Prica. Ele chegou ao clube em 2006 e desde então é um dos poucos destaques e uma das esperanças de gols da equipe, tanto no Campeonato Dinamarquês como na Copa da Uefa. Prica foi artilheiro da Super Liga na temporada 2006/07, com 19 gols.
Brasileiros
Na atual temporada, o AaB conta com três jogadores brasileiros. O atacante José Mota, que defendeu a União Barbarense, do interior paulista, antes de se transferir para a Europa. O meia Cacá, revelado pelo Atlético-MG, e o meia-atacante Chrys, com passagens por Fluminense e Flamengo.

Imagem cedida pelo Aalborg Boldspilklub
AaB/Divulgação
Principais títulos
Campeonato dinamarquês
| 1994/05 | 1998/99 |
Copa da Dinamarca
| 1966 | 1970 |