Euroopan neuvosto on Euroopan johtavana ihmisoikeusjärjestönä tehnyt 1990-luvulta lähtien useita aloitteita naisten suojelemiseksi väkivallalta. Nämä aloitteet ovat johtaneet erityisesti siihen, että vuonna 2002 hyväksyttiin Euroopan neuvoston ministerikomitean suositus Rec(2002)5 jäsenvaltioille naisten suojelemisesta väkivallalta sekä vuosina 2006-2008 toteutettuun Euroopan laajuiseen kampanjaan naisiin kohdistuvan väkivallan, myös perheväkivallan, torjumiseksi. Parlamentaarinen yleiskokous on myös ottanut tiukan poliittisen kannan naisiin kohdistuvan väkivallan kaikkia muotoja vastaan. Se on hyväksynyt useita päätöslauselmia ja suosituksia, joissa vaaditaan oikeudellisesti sitovia normeja, jotka koskevat sukupuoleen perustuvan väkivallan vakavimpien ja laajimmalle levinneiden muotojen ehkäisemistä, niiltä suojautumista ja syytteeseenpanoa.
Kansalliset raportit, tutkimukset ja selvitykset paljastivat ongelman laajuuden Euroopassa. Erityisesti kampanja osoitti, miten paljon kansalliset vastaukset naisiin kohdistuvaan väkivaltaan ja perheväkivaltaan vaihtelivat eri puolilla Eurooppaa. Yhdenmukaistettujen oikeudellisten normien tarve sen varmistamiseksi, että uhrit saavat samantasoista suojelua kaikkialla Euroopassa, kävi ilmeiseksi. Poliittinen tahtotila toimia lisääntyi: Euroopan neuvoston jäsenvaltioiden oikeusministerit alkoivat keskustella tarpeesta tehostaa suojelua perheväkivaltaan ja erityisesti lähisuhdeväkivaltaan kohdistuvalta väkivallalta.
Valittuessaan johtavaan asemaansa ihmisoikeuksien suojelussa Euroopan neuvosto päätti, että oli tarpeen laatia kattavat normit naisiin kohdistuvan väkivallan ja perheväkivallan ehkäisemiseksi ja torjumiseksi. Joulukuussa 2008 ministerikomitea perusti asiantuntijaryhmän, jonka tehtävänä oli valmistella tätä alaa koskeva yleissopimusluonnos. Ryhmä, jonka nimi on CAHVIO (naisiin kohdistuvan väkivallan ja perheväkivallan ehkäisemistä ja torjuntaa käsittelevä ad hoc -komitea), laati tekstiluonnoksen runsaan kahden vuoden aikana. Se sai yleissopimusluonnoksen valmiiksi joulukuussa 2010.
Euroopan neuvoston ministerikomitea hyväksyi naisiin kohdistuvan väkivallan ja perheväkivallan ehkäisemistä ja torjumista koskevan yleissopimuksen 7. huhtikuuta 2011. Se avattiin allekirjoittamista varten 11. toukokuuta 2011 ministerikomitean 121. istunnossa Istanbulissa. Andorra ratifioi sen kymmenennen kerran 22. huhtikuuta 2014, ja se tuli voimaan 1. elokuuta 2014.