Lycksele församling bildades 1606 genom utbrytning ur Umeå landsförsamling. Från Lycksele församling utbröts 1648 Åsele församling, 1674 Gillesnuole församling (namnändrad 1701 till Sorsele församling), 1780 Tärna församling, 1815 Stensele församling och 1848 Örträsks församling.

Lycksele församling delades den 1 maj 1923 in i två kyrkobokföringsdistrikt; Lycksele kyrkobokföringsdistrikt (se Lycksele kyrkoarkiv) och Björksele kyrkobokföringsdistrikt (se Björksele kyrkoarkiv). Björksele omfattade Vindelådalen. Den 1 januari 1962 omvandlades Björksele kyrkobokföringsdistrikt till en egen församling och kyrkobokföringsdistrikten inom Lycksele församling avvecklades.

Björksele församling blev eget pastorat 1962 när församlingen tillkom men bildade tillsammans med Lycksele församling gemensam kyrklig samfällighet (gemensam ekonomi). Fr.o.m. 1995 ingick även Örträsks församling i samfälligheten. Samma år bytte den kyrkliga samfälligheten namn till Lycksele kyrkliga samfällighet. Den kyrkliga samfälligheten utgör ett eget arkiv, se Lycksele-Björksele kyrkliga samfällighets arkiv.

Lycksele församling utgjorde ett eget pastorat 1606-1617 och ingick som annexförsamling i Umeå landsförsamlings pastorat 1617-1672. Åren 1673-1674 utgjorde församlingen åter ett eget pastorat för att därefter bli moderförsamling i ett pastorat tillsammans med Sorsele församling. Mellan 1780-1815 omfattade pastoratet Lycksele församling, Sorsele församling och Tärna församling för att 1815 även utökas med Stensele församling. Sorsele församling avskildes 1821 till eget pastorat och Stensele församling med Tärna församling blev eget pastorat 1822.

Lycksele församling blev därefter ett eget pastorat till 1848 för att då bli moderförsamling i gemensamt pastorat med Örträsks församling. Lycksele blev åter eget pastorat 1887. Lycksele församling (moderförsamling) och Örträsks församling bildade den 1 januari 1995 gemensamt pastorat. Den 1 januari 1999 ändrades pastoratsindelningen. Lycksele och Örträsks pastorat utvidgades och kom att även innefatta Björksele församling (Lycksele, Björksele och Örträsk pastorat).

Lycksele municipalsamhälle bildades 1884. Municipalsamhället blev fr.o.m. 1929 en från Lycksele kommun avskild köping. Såväl kommunen som köpingen ingick i Lycksele församling. Den 1 januari 1946 blev köpingen stad.

Enligt kungligt brev den 31 december 1908 är från 1909 års ingång avverkningsblocket nr 2 av kronoparken Örålandet nr 1, avverkningsblocket nr 1 av kronoparken Vittanliden nr 1 samt kronoöverloppsmarken nr 10 i kommunalt och kyrkligt hänseende samt i jordeboken överförda från Lycksele till Örträsks socken. Av hemmanet Tväråträsk nr 2 i Sorsele socken är ett skifte, kallad Granträsk delvis i Lycksele socken.

Till arkivförteckningen finns som skannat dokument en sammanställning av i Lycksele husförhörslängder upptagna byar med redovisning av vilka församlingar byarna senare kom att tillhöra.