Stensele församling utbröts 1815 som kapellag ur Lycksele församling och blev egen församling 1822.
Den 1 januari 1938 delades församlingen i två kyrkobokföringsdistrikt: Stensele kyrkobokföringsdistrikt (Stensele kyrkoarkiv) och Umnäs kyrkobokföringsdistrikt (se Umnäs kyrkoarkiv). Kyrkobokföringsdistrikten upphörde den 31 december 1988.
Stensele församling ingick i gemensamt pastorat med Lycksele församling 1815-1822 för att 1822-1903 vara moderförsamling i ett pastorat där även Tärna församling ingick. Den 1 maj 1903 bildade Stensele församling ett eget pastorat.
Stensele församling utbröts 1815 som kapellag ur Lycksele församling och blev egen församling 1822.
Den 1 januari 1938 delades församlingen i två kyrkobokföringsdistrikt: Stensele kyrkobokföringsdistrikt (Stensele kyrkoarkiv) och Umnäs kyrkobokföringsdistrikt (se Umnäs kyrkoarkiv). Kyrkobokföringsdistrikten upphörde den 31 december 1988.
Stensele församling ingick i gemensamt pastorat med Lycksele församling 1815-1822 för att 1822-1903 vara moderförsamling i ett pastorat där även Tärna församling ingick. Den 1 maj 1903 bildade Stensele församling ett eget pastorat.
Enligt församlingens arkivförteckning finns ritning över Stensele kyrka exteriör 1881 kvar hos församlingen (signum enligt äldre arkivförteckning O VI aa:7).
Enligt notering i församlingens arkivförteckning är Gravkarta 1:500, odaterad, Gravkarta 1965 samt Gravkarta över Stensele kyrkogård 1993 överförda till begravningsverksamheten och kvar hos församlingen.