Malå församling bildades 1862 som kapellförsamling genom utbrytning ur Arvidsjaurs församling. Församlingen omfattade lappskattelanden Lainejaur, Keppijaur, Släppejaur, Gransele, Vuorbejaur, Södra Levattnet och Duoldimjaur.

Församlingen ingick i gemensamt pastorat med Arvidsjaurs församling (moderförsamling) till och med 1884 för att därefter utgöra eget pastorat. Malå församling tillhörde Norrbottens län t.o.m. 1868 för att därefter överföras till Västerbottens län.

Vissa invånare folkbokförda i Arvidsjaurs församling hade före kapellförsamlingens bildade åtnjutit kyrkorätt i Norsjö församling. De kom att tillhöra kapellförsamlingen.

När Malå församling bildade eget pastorat enligt kungligt brev den 30 december 1880, beslutet trädde ikraft 1884, förordnades att vissa byar och lägenheter från Lycksele församling och Sorsele församling skulle överföras till det nya pastoratet.

Från Lycksele församling överfördes hemmanen Holmsjö, Brännäs, Vännäs, Nynäs, Högåker, Aspliden, Björkås, Rökå och Berg samt krononybygget Aspliden. De hade enligt Kammarkollegiets resolution den 13 juli 1876 överflyttats från Lycksele till Malå jordebok och enligt kungligt brev den 20 december 1878 från 1880 års början i judiciellt hänseende flyttats från Lycksele tingslag till Malå och Norsjö tingslag.

Från Sorsele församling överfördes hemmanen Svartlund och 1/32 mtl av Johannisberg samt nybyggena Carolinelund och Friheten vilka redan enligt kungligt brev den 12 mars 1880 i jordeboken överflyttats från Sorsele till Malå.

Enligt samma kungliga brev skulle Kåtenoive nr 1 och Kåtaliden nr 2 i Malå församling upptas i Sorsele sockens jordebok och mantalslängd samt överflyttades genom kungligt brev 15 april 1887 även i kyrkligt avseende till Sorsele fr.o.m. 1888. Enligt samma brev överfördes nybygget Racknäs i alla hänseenden från Malå till Sorsele socken.

Enligt Kammarkollegiets resolution den 13 juli 1876 förflyttades i jordeboken nybygget Björkliden från Malå till Lycksele.