La storia di Kungsleden è legata all’associazione turistica svedese (Svenska Turistföreningen o STF). Questa associazione fu formata nel 1885 da scienziati di Uppsala per facilitare l’accesso alle montagne svedesi. Dalla fine del XIX secolo, l’associazione ebbe l’idea di creare una strada reale attraverso le montagne della Lapponia svedese. Il percorso proposto doveva collegare l’attuale Abisko a Kvikkjokk. La costruzione della linea ferroviaria Malmbanan tra Kiruna e Narvik nel 1902 diede a questo progetto l’accesso necessario. STF comprò tre cabine per ufficiali dalle ferrovie svedesi, compresa una ad Abisko. Con i fondi molto limitati a disposizione, trasformò gradualmente la cabina di Abisko in una stazione turistica. Costruì anche degli chalet: i primi furono quelli di Abiskojaure e Kebnekaise nel 1907. Tra Abisko e Abiskojaure, il sentiero seguiva una vecchia strada utilizzata per il trasporto di materiali. Oltre ai cottage, l’associazione portò delle barche per i laghi tra Abisko e Vakkotavare.
Per il tratto tra Vakkotavare e Kvikkjokk, il progetto iniziale era di portare il sentiero attraverso il centro del Parco Nazionale Sarek, con un cottage vicino al fiume Rapa, per il cui attraversamento sarebbe stata necessaria una barca. I piani furono in seguito modificati, in modo tale che il sentiero corre invece lungo l’estremità orientale del parco.
Inizialmente, il sentiero non era segnato o nominato. Nel 1920, in un libro su Kebnekaise, il sentiero apparve con il nome di Alesvaggeleden. Il sentiero tra Abisko e Vakkotavare fu finalmente segnato nel 1926 e 1927. Nel 1928, senza alcuna cerimonia o inaugurazione il nome Kungsleden apparve per la prima volta, con l’apertura della stazione di Kvikkjokk. La costruzione delle casette fu lenta, dati i limitati mezzi economici dell’associazione. Non c’era ancora un vero e proprio sentiero di cui parlare e il sentimento del pubblico per il sentiero era molto limitato all’inizio, ma crebbe rapidamente in popolarità.
Il sentiero fu esteso in modo relativamente discreto. Nel 1941, il Kungsleden andava da Abisko a Jäkkvik e all’inizio degli anni 50, arrivava fino ad Ammarnäs. Alcuni escursionisti dell’epoca inclusero il Kungsleden in tutte le reti di sentieri STF in montagna, dal Cairn dei tre paesi a nord fino a Grövelsjön a sud. Nel 1975, il sentiero è stato ufficialmente esteso a Hemavan con la creazione della riserva naturale di Vindelfjällen. Il tratto più a sud (tra Sälen e Storlien), tuttavia, è talvolta chiamato Södra Kungsleden (letteralmente Kungsleden meridionale).