La historia del Kungsleden está relacionada con la Asociación Sueca de Turismo (Svenska Turistföreningen o STF). Esta asociación fue creada en 1885 por científicos de Uppsala para facilitar el acceso a las montañas suecas. Desde finales del siglo XIX, la asociación tuvo la idea de crear un camino real a través de las montañas de la Laponia sueca. La ruta propuesta debía unir la actual Abisko con Kvikkjokk. La construcción de la línea de ferrocarril de Malmbanan entre Kiruna y Narvik en 1902 dio al proyecto el acceso necesario. El STF compró tres cabinas de oficiales a los Ferrocarriles Suecos, incluida una en Abisko. Con los escasos fondos disponibles, transformó gradualmente la cabina de Abisko en una estación de turismo. También construyó chalets: los primeros fueron los de Abiskojaure y Kebnekaise en 1907. Entre Abisko y Abiskojaure, el camino seguía una antigua carretera utilizada para el transporte de materiales. Además de las cabañas, la asociación trajo barcos para los lagos entre Abisko y Vakkotavare.
Para el tramo entre Vakkotavare y Kvikkjokk, el proyecto inicial era llevar el sendero por el medio del Parque Nacional de Sarek, con una cabaña cerca del río Rapa, cuyo cruce requeriría un barco. Los planes se modificaron posteriormente, de manera que el sendero discurre por el extremo oriental del parque.
En un principio, el sendero no estaba marcado ni tenía nombre. En 1920, en un libro sobre Kebnekaise, el sendero aparecía con el nombre de Alesvaggeleden. El sendero entre Abisko y Vakkotavare se marcó finalmente en 1926 y 1927. En 1928, sin ninguna ceremonia ni inauguración, apareció por primera vez el nombre de Kungsleden, con la apertura de la estación de Kvikkjokk. La construcción de las cabañas fue lenta, dados los limitados medios económicos de la asociación. Todavía no existía un sendero propiamente dicho y el sentimiento del público por el sendero era muy limitado al principio, pero rápidamente creció su popularidad.
El sendero se amplió de forma relativamente discreta. En 1941, el Kungsleden iba de Abisko a Jäkkvik y, a principios de la década de 1950, llegaba hasta Ammarnäs. Algunos excursionistas de la época incluyeron el Kungsleden en todas las redes de senderos del STF en las montañas, desde el Cairn de tres países en el norte hasta el Grövelsjön en el sur. En 1975, el sendero se amplió oficialmente hasta Hemavan con la creación de la Reserva Natural de Vindelfjällen. Sin embargo, el tramo más al sur (entre Sälen y Storlien) se llama a veces Södra Kungsleden (literalmente Kungsleden del Sur).