Rond 1880 begon men plannen te maken voor het aanleggen van een spoornet in het gebied ten zuiden van Kolding, dat na de Pruisisch-Deense oorlog in 1864 een nauwelijks ontsloten gebied was geworden. Aanvankelijk werd het plan gemaakt om drie metersporige lijnen aan te leggen; Kolding - Hejlsminde, Kolding- Kranen en Vamdrup - Taps. Op basis van de ervaringen met de smalsporige lijn Kolding - Egtved werd uiteindelijk besloten de lijn op normaalspoor aan te leggen. Op 29 november 1911 werd de lijn tegelijk met de spoorlijn Kolding - Hejlsminde geopend door de Kolding Sydbaner (KS).