1880 wurden in der Region südlich von Kolding erste Pläne für den Bau von Lokalbahnen diskutiert. Die Gegend war nach dem Zweiten Schleswig-Holsteinischen Krieg 1864 ein Randgebiet des Königreiches Dänemark geworden. 1892 gab es den ersten Vorschlag. Es dauerte weitere sieben Jahre, bevor die Planungen konkret wurden. Es wurde ein Ausschuss gebildet, in dem die Staatsbahnen bis September 1901 ein Projekt entwickelten, das vorsah, Schmalspurbahnen anzulegen, die mit den Schmalspurbahnen im damaligen deutschen Südjütland verbunden werden könnten. Dazu schlug der Ausschuss drei Strecken vor: