AaB z Aalborga zdobył pierwsze mistrzostwo Danii w 1995 roku, pieczętując je hat trickiem Erika Bo Andersena w meczu z AGF.
Przed mistrzowskim sezonem 1994/1995 AaB przechodził poważne problemy finansowe. Rozgrywki rozpoczął jednak od domowego zwycięstwa 5:2 nad FC Kopenhaga. Zespół prowadził Poul Erik Andreasen.
18 czerwca 1995 roku wygrana 4:0 z AGF na Aalborg Stadion zapewniła klubowi pierwszy tytuł. Trzy bramki zdobył Erik Bo Andersen, a wynik ustalił strzałem z dystansu Jes Høgh. Andersen zakończył kampanię jako król strzelców Superligi z 24 golami.
W sezonie 1995/1996 AaB zagrał w fazie grupowej Ligi Mistrzów mimo porażki w eliminacjach z Dynamem Kijów. Miejsce otrzymał po wykluczeniu ukraińskiego zespołu z rozgrywek.
W grupie spotkał się z Panathinaikosem, Nantes i Porto. W domowym meczu pokonał Panathinaikos Ateny 2:1: pierwszą bramkę zdobył Andersen, a zwycięską Jens Madsen po dośrodkowaniu Jespera Grønkjæra.
Aalborg gra u siebie na stadionie Aalborg Portland Park. Stadion mieści 13 797 widzów.
AaB zdobył pierwsze mistrzostwo Danii 18 czerwca 1995 roku, wygrywając 4:0 z AGF na Aalborg Stadion. Trzy gole strzelił Erik Bo Andersen, który został królem strzelców Superligi z 24 bramkami.
AaB zagrał w fazie grupowej Ligi Mistrzów w sezonie 1995/1996, mimo porażki w eliminacjach z Dynamem Kijów. Miejsce otrzymał po wykluczeniu ukraińskiego zespołu z rozgrywek, a u siebie pokonał Panathinaikos Ateny 2:1.