Fram til 1600-tallet var det ingen større bebyggelser i det sørlige Lappland.[trenger referanse] Området ble benyttet til beiteområde for rein av skogssamer, men hadde ingen fastboende. I takt med at den svenske statsmakten ønsket å styrke sin posisjon, oppsto behovet for faste møtesteder. På disse møtestedene ble det oppført kirker og markedsplasser, hvor samer og handelsmenn kunne møte nybyggerne. Det ble også krevet inn skatt herfra.
Lycksele ble i 1607 valgt ut til offisiell kirke- og markedsplass i Lappland av Karl IX, og feiret derfor i 2007 sitt 400-årsjubileum.
I 1926 ble Lycksele handelssted, og ble tilknyttet jernbanen mellom Hällnäs og Storuman. Lycksele fikk bystatus i 1946 som det første stedet i Lappland. Byen har også blitt kalt for «Lappstockholm».[trenger referanse]
Etter jernbanens ankomst utviklet Lycksele seg til en typisk småby med mindre industrier og viktige offentlige institusjoner som sykehus, gymnas og tingrett.
Etter en befolkningstopp på 1970-tallet har byen innbyggertall blitt mindre, men reduksjonen er bremset opp takket være en ekspanderende gruveindustri.[trenger referanse]
Mosjøen er norsk vennskapsby.
Byens inndeling
I Lycksele finner man bydelene Lugnet, Palmsunda, Södermalm, Forsdala, Villaryd, Nydala, Norrmalm, Norräng og Furuvik.
Næringsliv og offentlig virksomhet
I Lycksele finnes det et sykehus som ble anlagt på 1960-tallet. I kommunen arbeider ca. 30% innen helse og omsorg, noe som er mer enn gjennomsnittet ellers i landet.[trenger referanse] Andre store næringer som gir arbeidsplasser er handel, kommunikasjon, produksjon og utvinning.