Församlingen bildades i slutet av 1400-talet genom utbrytning ur Själevads församling.

Anundsjö socken ligger i inlandet, i söder kring Anundsjön och dess tillflöden. Socknen har odlingsbygd vid sjön och åarna och är i övrigt en höglänt skogsbygd med höjder som i Solberget når 593 meter över havet.
Ett hundratal boplatser från stenåldern har återfunnits och omkring 350 fångstgropar har påträffats.

Namnet (1535 Annaannssijö) kommer från sjön som är bildat till A(r)na, det gamla namnet på Moälven. Ånamnet kan möjligen innehålla arin, 'grusö, grusig mark'.

I Anundsjö socken talar/talade man en speciell ångermanländsk dialekt som kallas Anundsjömålet.