The club was established in 1991 as a professional part of Fredericia forenede Fodboldklubber (literally: Fredericia United) and Fredericia KFUM.
Kirkeskov made his league debut for AGF in the Danish first Division in an away match against FC Fredericia in 2010, replacing Adam Eckersley at half-time.
Gunnar Guillermo Nielsen (born 1983), football player, currently playing for FC Fredericia