A história de Kungsleden está ligada à Associação Sueca de Turismo (Svenska Turistföreningen ou STF). Esta associação foi formada em 1885 por cientistas em Uppsala, a fim de facilitar o acesso às montanhas suecas. A partir do final do século XIX, a associação teve a ideia de criar uma estrada real através das montanhas da Lapónia Sueca. A rota proposta era ligar o Abisko actual a Kvikkjokk. A construção da linha ferroviária de Malmbanan entre Kiruna e Narvik, em 1902, deu a este projecto o acesso necessário. O STF comprou três cabines de oficiais dos caminhos-de-ferro suecos, incluindo uma em Abisko. Com os fundos muito limitados disponíveis, transformou gradualmente a cabana em Abisko numa estação de turismo. Também construiu chalés: os primeiros foram os de Abiskojaure e Kebnekaise, em 1907. Entre Abisko e Abiskojaure, a trilha seguia uma antiga estrada utilizada para o transporte de materiais. Além dos chalés, a associação trouxe barcos para os lagos entre Abisko e Vakkotavare.
Para o trecho entre Vakkotavare e Kvikkjokk, o projeto inicial era pegar a trilha pelo meio do Parque Nacional Sarek, com um chalé próximo ao Rio Rapa, cruzando o qual seria necessário um barco. Os planos foram alterados mais tarde, de tal forma que a trilha percorre o extremo leste do parque em seu lugar.
Inicialmente, a trilha não foi marcada ou nomeada. Em 1920, num livro sobre Kebnekaise, a trilha apareceu com o nome Alesvaggeleden. O trilho entre Abisko e Vakkotavare foi finalmente marcado em 1926 e 1927. Em 1928, sem qualquer cerimônia ou inauguração, o nome Kungsleden apareceu pela primeira vez, com a abertura da estação Kvikkjokk. A construção das casas de campo foi lenta, dada a limitação dos meios económicos de associação. Ainda não havia um caminho adequado para se falar e o sentimento público para a trilha era muito limitado no início, mas rapidamente cresceu em popularidade.
A trilha foi estendida de uma forma relativamente discreta. Em 1941, os Kungsleden passaram de Abisko para Jäkkvik e no início dos anos 50, chegaram até Ammarnäs. Alguns caminhantes da época incluíam Kungsleden em todas as redes de trilhas do STF nas montanhas, desde os três países de Cairn no norte até Grövelsjön no sul. Em 1975, a trilha foi oficialmente estendida a Hemavan com a criação da Reserva Natural de Vindelfjällen. A secção mais a sul (entre Sälen e Storlien), no entanto, é por vezes chamada Södra Kungsleden (literalmente Kungsleden do Sul).