Edefors församling bildades 1890 genom utbrytning ur Överluleå församling (enligt beslut från 1881). Församlingen blev eget pastorat. År 1892 blev Edefors egen kommun och i jordeboken utbrutet från Överluleå socken. Kyrkostämmoprotokoll finns dock från och med 1884.

Det område som blev Edefors församling tillhörde före 1831 Luleå församling (senare Nederluleå församling) och överfördes 1831 till nybildade Överluleå församling.

Följande byar överfördes till Edefors församling 1890: Björnberg, Björnträskån, Bodträskfors, Bodträskån, Bovallen, Bredträsk, Degerträsk, Djupsjö, Dragträsk, Edefors, Forsnäs, Forsudden, Furunäs, Grundträsk, Görjeån, Harads, Hatten vid Holmträsk, Havsträsk, Klusån, Krokbäcken, Krokfors eller Tallberget, Övre Krokträsk, Kvanån, Lakaträsk, Lövberg, Navarsberg, Norrhed, Odjursberg-Åddjaursberg, Rödingsträsk, Sandträsk, Storsand, Strömbacka, Sundisträsk, Svartlå, Svartlå bruk, Umtjärn, Västerby, Åbacka, Åkerby, Österby och Överäng.

I sammanställningen Sveriges församlingar genom tiderna (Skatteverket) finns en notering om brand den 4 maj 1918. Oklart om något i arkivet blev förstört i samband med branden.