De club werd op 26 februari 1889 opgericht na een fusie tussen de Fredericia-studenteres kricketclub en de Polyteknisk Klub.
AB werd negen keer landskampioen, in 1967 voor de laatste keer.
Sinds de jaren zeventig en vooral sinds de invoering van het profvoetbal in 1978 heeft de club het moeilijker om goed te presteren.
In 1974 degradeerde de club uit de hoogste klasse en kon pas in 1995 terugkeren.
In 1999 won de club wel voor het eerst de beker en hetzelfde jaar en het volgende jaar werd de club derde.
In 2004 degradeerde de club opnieuw naar de 1.Division waar het tot het seizoen 2014-15 in speelde.
