AaBs historie begynte i 1885, og er dermed den nest eldste klubben etter av de beste klubbene i Danmark. Klubben er også, sammen med Brøndby IF, den eneste klubben som har spilt samtlige sesonger i SAS-ligaen.