Älvsby församling utbröts ur Piteå landsförsamling 1809. Innan församlingen bildades hade det inom landsförsamlingen funnits Älvsby kapellag, som enligt beslut tillkommit 1781. Beslutet om kapellag verkar dock inte ha förverkligats. Enligt 1781 års beslut skulle kapellaget omfatta byarna Manjärv, Vissträsk, Muskus, Korsträsk, Lillkorsträsk, Pålträsk och Byn.

Älvsby församling ingick i gemensamt pastorat med Piteå landsförsamling (moderförsamling) 1809-1894. Från och med 1895 utgjorde församlingen ett eget pastorat.

Enligt kungligt beslut skedde 1941 vissa överflyttningar av områden från Piteå socken respektive Norrfjärdens socken till Älvsby socken. Av källan framgår inte vilka fastigheter som berördes.

Vissa byar och gårdar har haft skiftande församlingstillhörighet:
Brännan, senare i Arvidsjaur, upptas i Älvsby husförhörslängd A I:5
Brännheden, senare i Arvidsjaur, upptas i Älvsby husförhörslängder A I:4-5
Gammelträsk, senare i Piteå landsförsamling, upptas i Älvsby husförhörslängder A I:3-5
Manjärv (eller Mandjärv), senare i Piteå landsförsamling, upptas i Älvsby husförhörslängder A I:3-5