Gällivare församling bildades 1742. Området som senare skulle bilda Gällivare församling tillhörde ursprungligen Luleå socken. När Jokkmokks socken bildades 1673 överfördes det som senare blev Gällivare församling till den nybildade församlingen.  
    
En del av Jukkasjärvi församlings område överfördes 1745 till Gällivare församling.

Den 1 september 1932 indelades Gällivare församling i två kyrkobokföringsdistrikt; Gällivare kyrkobokföringsdistrikt (folkbokföringshandlingarna för distriktet ingår i detta kyrkoarkiv) och Malmbergets kyrkobokföringsdistrikt.

Ur Gällivare kyrkobokföringsdistrikt bröts den 1 januari 1940 ut Niilivaara kyrkobokföringsdistrikt, Vitträsks kyrkobokföringsdistrikt samt Hakkas kyrkobokföringsdistrikt.

Den 1 januari 1951 utbröts ur Gällivare kyrkobokföringsdistrikt Nattavaara kyrkobokföringsdistrikt.

För kyrkobokföringsdistriktens handlingar, se respektive kyrkoarkiv.

1962 delades Gällivare församling. Från församlingen utbröts Malmberget, Hakkas och Nilivaara församlingar. Motsvarande kyrkobokföringsdistrikt upphörde samtidigt.

Vitträsks kyrkobokföringsdistrikt uppgick den 1 mars 1972 i Nattavaara kyrkobokföringsdistrikt.

Gällivare församling utgjorde eget pastorat till 1998 för att från den 1 januari 1999 vara moderförsamling i ett pastorat tillsammans med Hakkas församling och Nilivaara församling.

I samband med församlingsdelningen 1962 bildades Gällivare, Malmbergets, Hakkas och Nilivaara kyrkliga samfällighet, se Gällivare kyrkliga samfällighets arkiv. Samfälligheten hade ansvar för ekonomi och personal.

Enligt regeringens beslut överförs den 1 januari 1980 det område av Gällivare församling, som begränsas av Vuoskobäcken från dess korsning med gränsen mellan Gällivare och Malmbergets församlingar ca 500 meter öster om den s.k. Kulleporten uppströms till gamla Malmbergsjärnvägen och därifrån längs järnvägen till nämnda församlingsgräns till Malmbergets församling.
    
Följande byar i Gällivare församling upptas i Överkalix husförhörsböcker. (Gäller huvudsakligen samer);
Ruutti, i Överkalix A I a: 4-5
Torrasjärv, i Överkalix A I a: 4-
Ullatti, i Överkalix A I a: 1