Församlingen har medeltida ursprung. Namnet var före den 1 januari 1886 (namnet ändrades enligt beslut den 17 april 1885) Fågelviks församling.[3]
Församlingen var till 1 maj 1918 annexförsamling i pastoratet Holmedal, Karlanda, Töcksmark, Östervallskog och Västra Fågelvik. Från 1 maj 1918 till 2014 var församlingen annexförsamling i pastoratet Töcksmark, Östervallskog och Västra Fågelvik.[4] Från 2014 ingår församlingen i Nordmarkens pastorat.[5]
^Stift, kontrakt och pastorat i nummerordning med ingående församlingar 2020-01-01, SCB, läs online.[källa från Wikidata]
^ [ab] Medlemmar i Svenska kyrkan i förhållande till folkmängd den 31.12.2019 per församling, kommun och län samt riket, Svenska kyrkan, läs online.[källa från Wikidata]