FC Fredericia powstało jako wspólna drużyna dwóch miejscowych klubów i w 2025 roku pierwszy raz awansowało do Superligi.
W pierwszych latach zespół grał na Baldersvej. W 2006 roku przeniósł się na stadion znany jako Monjasa Park. Dawne boisko pozostało obecne w przyśpiewce kibiców o początkach ich przywiązania do klubu.
FC Fredericia utworzono w 1991 roku dzięki współpracy Fredericia forenede Fodboldklubber i Fredericia KFUM. Oba kluby powołały wspólny zespół elity, mający reprezentować miasto. Członkowie poparli porozumienie na nadzwyczajnych zebraniach 3 stycznia 1991 roku, a działalność FC Fredericia liczono od 1 stycznia.
W 2001 roku drużyna awansowała do 1. Division, drugiego poziomu ligowego w Danii. W 2025 wywalczyła pierwszy w swojej historii awans do najwyższej klasy, Superligi.
FC Fredericia gra u siebie na stadionie Monjasa Park. Stadion mieści 4000 widzów.
FC Fredericia utworzono w 1991 roku dzięki współpracy Fredericia forenede Fodboldklubber i Fredericia KFUM, które powołały wspólny zespół elity. Członkowie poparli porozumienie 3 stycznia 1991 roku, a działalność FC Fredericia liczono od 1 stycznia.
FC Fredericia awansowało do duńskiej Superligi w 2025 roku, po raz pierwszy w swojej historii. Do 1. Division, drugiego poziomu ligowego w Danii, drużyna awansowała w 2001 roku.