Nordmalings församling utbröts omkring 1480 ur Grundsunda församling. Församlingen hette först Nykyrka men kom redan under medeltiden att ändra namn till Nordmaling.

1808 utbröts från Nordmaling Bjurholms församling. I samband med bildandet av Hörnefors församling den 1 maj 1913 överfördes en del av Nordmalings församling (Norrbyn, Sörbyns skifteslag med Håknäs utmark samt Ängersjö jämte Mo ångsåg) till Hörnefors (huvuddelen av Hörnefors församlings område kom från Umeå landsförsamling).

Nordmalings församling indelades den 1 januari 1939 i två kyrkobokföringsdistrikt; Nordmalings kyrkobokföringsdistrikt (Nordmalings kyrkoarkiv) och Norrfors kyrkobokföringsdistrikt (se Norrfors kyrkoarkiv). Indelningen av församlingen i två kyrkobokföringsdistrikt fanns kvar tills att folkbokföringen den 1 juli 1991 överfördes till skattemyndigheterna. Distrikten avskaffades i samband med den förändringen.

Nordmalings församling har utgjort ett eget pastorat, med undantag för åren 1808-1815 när församlingen var moderförsamling i ett pastorat med Bjurholms församling.

Församlingen tillhör Ångermanland. Genom kunglig kungörelse den 21 maj 1810 överfördes församlingen från Västernorrlands län till Västerbottens län.

Byarna Ava, Rönnholm och Kronören eller Öresund överfördes under medeltiden från Grundsunda församling till Nordmalings församling. De är dock inte eller endast ofullständigt upptagna i husförhörslängderna A I:1-9 (1704-1835) men återfinnas för denna tid i Grundsunda husförhörslängder.

Enligt kungligt brev överflyttades ett område av hemmanet Norrfors i Bjurholm från och med 1920 till Nordmaling.

Enligt kungligt brev överflyttades jordregisterenheterna Grönnäs, Häggnäs, Långvattnet, Norrfors, Vackerås, Viänget eller Ånäset. Överlögda och Söråker från och med 1944 från Bjurholm till Nordmaling.

Skannat byregister finns till arkivförteckningen med redovisning om byn eller gården senare kom att tillhöra Bjurholms församling.