Istoria lui Kungsleden este legată de Asociația Suedeză de Turism (Svenska Turistföreningen sau STF). Această asociație a fost înființată în 1885 de oamenii de știință de la Uppsala pentru a facilita accesul la munții suedezi. Încă de la sfârșitul secolului al XIX-lea, asociația a avut ideea de a crea un drum regal prin munții din Laponia suedeză. Traseul propus trebuia să facă legătura între Abisko, în prezent, și Kvikkjokk. Construcția liniei de cale ferată Malmbanan între Kiruna și Narvik în 1902 a oferit acestui proiect accesul necesar. STF a cumpărat trei cabine de ofițeri de la Căile Ferate Suedeze, inclusiv una la Abisko. Cu fondurile foarte limitate disponibile, a transformat treptat cabina de la Abisko într-o stație turistică. De asemenea, a construit cabane: primele fiind cele de la Abiskojaure și Kebnekaise în 1907. Între Abisko și Abiskojaure, traseul a urmat un vechi drum folosit pentru transportul materialelor. Pe lângă cabane, asociația a adus bărci pentru lacurile dintre Abisko și Vakkotavare.
Pentru tronsonul dintre Vakkotavare și Kvikkjokk, proiectul inițial prevedea ca traseul să treacă prin mijlocul Parcului Național Sarek, cu o cabană lângă râul Rapa, a cărei traversare ar fi necesitat o barcă. Planurile au fost schimbate ulterior, astfel încât, în schimb, traseul trece de-a lungul capătului estic al parcului.
Inițial, traseul nu a fost marcat sau denumit. În 1920, într-o carte despre Kebnekaise, traseul a apărut sub numele de Alesvaggeleden. Traseul dintre Abisko și Vakkotavare a fost în cele din urmă marcat în 1926 și 1927. În 1928, fără nicio ceremonie sau inaugurare, numele Kungsleden a apărut pentru prima dată, odată cu deschiderea stației Kvikkjokk. Construcția căsuțelor a fost lentă, având în vedere mijloacele economice limitate ale asociației. Nu exista încă un traseu propriu-zis de care să se vorbească, iar sentimentul publicului față de traseu a fost foarte limitat la început, dar a crescut rapid în popularitate.
Traseul a fost extins într-un mod relativ discret. În 1941, Kungsleden mergea de la Abisko la Jäkkvik, iar la începutul anilor 1950, ajungea până la Ammarnäs. Unii excursioniști de la acea vreme au inclus Kungsleden în toate rețelele de trasee STF din munți, de la Cairnul celor trei țări din nord până la Grövelsjön din sud. În 1975, traseul a fost extins oficial până la Hemavan, odată cu crearea Rezervației Naturale Vindelfjällen. Cu toate acestea, secțiunea mai la sud (între Sälen și Storlien) este uneori numită Södra Kungsleden (literal Kungsleden de Sud).
.