A Kungsleden története a Svéd Turisztikai Szövetséghez (Svenska Turistföreningen vagy STF) kapcsolódik. Ezt az egyesületet 1885-ben alapították az uppsalai tudósok, hogy megkönnyítsék a svéd hegyek megközelítését. A XIX. század végétől kezdve az egyesületnek az volt az ötlete, hogy a svéd Lappföld hegyein keresztül királyi utat hozzon létre. A javasolt útvonal a mai Abiskót és Kvikkjokkot kötötte volna össze. A Kiruna és Narvik közötti Malmbanan vasútvonal megépítése 1902-ben megadta a projekthez szükséges hozzáférést. Az STF három tisztifülkét vásárolt a Svéd Vasúttól, köztük egyet Abiskóban. A rendelkezésre álló igen korlátozott pénzeszközökkel az abiskói kabint fokozatosan turisztikai állomássá alakította át. Faházakat is épített: az elsők az abiskojaurei és a kebnekaisei voltak 1907-ben. Abisko és Abiskojaure között a nyomvonal egy régi, anyagszállításra használt utat követett. A kunyhók mellett az egyesület az Abisko és Vakkotavare közötti tavakhoz csónakokat is hozott.
A Vakkotavare és Kvikkjokk közötti szakaszra az eredeti terv szerint az ösvényt a Sarek Nemzeti Park közepén vezették volna át, egy kunyhóval a Rapa folyó mellett, amelynek átkeléséhez csónakra lett volna szükség. A terveket később megváltoztatták, így az ösvény ehelyett a park keleti vége mentén halad.
Az ösvényt kezdetben nem jelölték és nem nevezték el. A Kebnekaise-ről szóló könyvben 1920-ban az ösvény Alesvaggeleden néven jelent meg. Az Abisko és Vakkotavare közötti ösvényt végül 1926-ban és 1927-ben jelölték meg. A Kvikkjokk állomás megnyitásával 1928-ban, mindenféle ünnepség vagy avatás nélkül jelent meg először a Kungsleden név. A nyaralók építése lassan haladt, tekintettel az egyesület korlátozott gazdasági lehetőségeire. Még mindig nem volt megfelelő ösvény, amiről beszélni lehetne, és a közhangulat eleinte nagyon korlátozott volt az ösvény iránt, de gyorsan nőtt a népszerűsége.
Az ösvényt viszonylag diszkréten bővítették. A Kungsleden 1941-ben Abiskótól Jäkkvikig vezetett, az 1950-es évek elején pedig egészen Ammarnäsig ért. Néhány túrázó abban az időben a Kungsleden az összes STF ösvényhálózatba beillesztette a hegységben, az északi Hármashatár-hegytől a déli Grövelsjönig. 1975-ben az ösvényt a Vindelfjällen természetvédelmi terület létrehozásával hivatalosan kiterjesztették Hemavanig. A délebbre eső szakaszt (Sälen és Storlien között) azonban néha Södra Kungsledennek (szó szerint Déli Kungsleden) nevezik.