In den Jahren 1982 und 1983 spielte der Verein in der 1. Division, der damals höchsten dänischen Herrenfußballliga. 1998 machte sich die Handballabteilung selbständig und nennt sich seitdem Kolding IF Håndbold Elite A/S.
Die erste Herrenfußballmannschaft fusionierte 2002 mit dem Kolding BK zum Kolding FC. Dieser wiederum fusionierte 2011 mit dem Vejle BK zum Vejle Boldklub Kolding. Nach der Auflösung der Fusion im Jahr 2013 trat der Verein wieder als Kolding IF an. Zunächst viertklassig, gelang 2014 der Aufstieg in die drittklassige 2. Division. 2019 erfolgte der Aufstieg in die 1. Division. Nach dem erfolgreichen Klassenerhalt in der Saison 2019/20 stieg man nach der Saison 2020/21 jedoch wieder in die 2. Division ab. Nach zwei Jahren gelang zur Saison 2023/24 die Rückkehr in die 1. Division.
Im September 2021 einigte sich der Kolding IF mit dem FrauenfußballvereinKoldingQ auf eine Fusion. KoldingQ war bereits 2008 in die oberste Spielklasse aufgestiegen und gehörte seitdem beständig der A-Liga an. Zum 1. Oktober 2021 zog die Mannschaft aus dem Vorort Bramdrupdam nach Kolding um und spielt seitdem im Kolding Stadion.[3] Von 2022 bis 2024 wurde jeweils die Meisterrunde erreicht und auf dem fünften oder sechsten Platz beendet. 2025 wurde der Klassenerhalt in der Qualifikationsrunde sichergestellt.[4]
