Il club e stato fondato nel 1991 da una collaborazione tra il Fredericia forenede Fodboldklubber e il Fredericia KFUM.
Nel 2003 il Fredericia fF ha deciso di abbandonare la collaborazione e da allora esiste solo più la Fredericia KFUM.
Nell'autunno 2005 e arrivato il primo trofeo: la Fionia Bank Cup.