Församlingen bildades 17 mars 1815 som kapellförsamling ut ur Lycksele församling. Församlingen ingick till 3 oktober 1822 i pastorat med Lycksele församling för att därefter till 1 maj 1903 vara moderförsamling i pastoratet Stensele och Tärna. Från 1 maj 1903 till 2006 utgör församlingen ett eget pastorat. Mellan 1938 och 1988 uppdelad i två kyrkobokföringsdistrikt: Stensele kbfd (242101) och Umnäs kbfd (242102).[4] Från 2006 till 2014 ingick församlingen i ett pastorat med Vilhelmina församling.[5] Från 2014 ingår församlingen i Södra Lapplands pastorat.[6]
^Stift, kontrakt och pastorat i nummerordning med ingående församlingar 2020-01-01, SCB, läs online.[källa från Wikidata]
^ [ab] Medlemmar i Svenska kyrkan i förhållande till folkmängd den 31.12.2019 per församling, kommun och län samt riket, Svenska kyrkan, läs online.[källa från Wikidata]
