Långsele församling har medeltida ursprung och finns omnämnd 1314. Från församlingen utbröts 1673 Graninge församling.

Långsele församling var först eget pastorat för att sedan någon gång under medeltiden bli annexförsamling till Sollefteå församling. I pastoratet ingick även Eds och Multrå församlingar samt från 1673 även Graninge församling.

1873 bildade Långsele församling (moderförsamling) och Graninge församling ett gemensamt pastorat. Från den 1 maj 1929 utgjorde Långsele ett eget pastorat för att 1962 åter bli moderförsamling i ett gemensamt pastorat med Graninge församling. Helgums församling uppgick i pastoratet 1999.

Handlingar (bland annat protokoll och räkenskaper) för Långsele-Graninge pastorat fr.o.m. 1962 är införtecknade i Långsele kyrkoarkiv.

Vissa byar som senare tillhörde Graninge församling finns upptagna i Långsele husförhörslängder; Björknäset upptas i A I:1-2, Söder Graninge upptas i A I:1 och Öster Graninge upptas i A I:1-2.