Församlingen har medeltida ursprung. Tidigt införlivades Vrems församling. Mellan 1942 och 1 juli 1991 var församlingen uppdelad i två kyrkobokföringsdistrikt: Kville kbfd och Fjällbacka kbfd, där Fjällbacka hade haft egen kyrkobokföring sedan 1882. 1995 utbröts Fjällbacka församling.