Örträsks församling utbröts 1848 ur Lycksele församling. Församlingen ingick i gemensamt pastorat med Lycksele församling (moderförsamling) 1848-1888. Från 1888 utgjorde Örträsks församling ett eget pastorat.

Örträsks församling och Lycksele församling (moderfö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äsks pastorat).

Örträsks församling uppgick den 1 januari 1995 i Lycksele-Björksele kyrkliga samfällighet, som ansvarade för gemensam ekonomi. I samband med att samfälligheten utvidgades ändrades namnet till Lycksele kyrkliga samfällighet. Den kyrkliga samfälligheten utgör ett eget arkiv, se Lycksele-Björksele kyrkliga samfällighets arkiv.

Byarna Skurträsk och Strömsjönäs överflyttades 1872 från Örträsks församling till Degerfors församling.

1888 överflyttades hemmanen Långsele nr 2 och nr 6 samt Söderås nr 1 från Lycksele församling till Örträsks församling.

Enligt kungligt brev överfördes 1909 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 ecklesiastikt hänseende samt i jordeboken förlagda från Lycksele till Örträsk.

Enligt kungligt beslut 1943 har skiftena I, II och IV av kronoparken Örålandet samt skiftet I av kronoparken Vittanliden, "som i kommunalt och eclesiastikt hänseende redan tidigare räknats till Lycksele kommun och församling", i avseende på fastighetsredovisningen överflyttats från Örträsk till Lycksele.

Enligt skrivelse i volym G I:2 överfördes den 1 januari 1959 byn Skurträsk från Degerfors församling till Örträsks församling.