Az Európa Tanács mint Európa vezető emberi jogi szervezete az 1990-es évek óta számos kezdeményezést tett a nők erőszakkal szembeni védelmének előmozdítására. E kezdeményezések eredményeként 2002-ben elfogadták az Európa Tanács Miniszteri Bizottságának Rec(2002)5 ajánlását a tagállamoknak a nők erőszakkal szembeni védelméről, és 2006-2008 között európai szintű kampányt folytattak a nők elleni erőszak – beleértve a családon belüli erőszakot is – elleni küzdelem érdekében. A Parlamenti Közgyűlés határozott politikai álláspontot foglalt el a nők elleni erőszak minden formája ellen. Számos állásfoglalást és ajánlást fogadott el, amelyekben jogilag kötelező érvényű normákat követelt a nemi alapú erőszak legsúlyosabb és legelterjedtebb formáinak megelőzésére, az ellenük való védelemre és a büntetőeljárás lefolytatására.
A nemzeti jelentések, tanulmányok és felmérések feltárták a probléma nagyságrendjét Európában. Különösen a kampány mutatta meg, hogy a nők elleni erőszakra és a családon belüli erőszakra adott nemzeti válaszok mennyire eltérőek Európa-szerte. Egyértelművé vált, hogy harmonizált jogi normákra van szükség annak biztosítása érdekében, hogy az áldozatok Európában mindenhol azonos szintű védelemben részesüljenek. Megnőtt a politikai akarat a cselekvésre: az Európa Tanács tagállamainak igazságügyi miniszterei tárgyalni kezdtek arról, hogy fokozni kell a családon belüli erőszak, különösen a párkapcsolati erőszak elleni védelmet.
Az Európa Tanács az emberi jogok védelmében vezető szerepet vállalva úgy döntött, hogy átfogó normákat kell megállapítani a nők elleni erőszak és a családon belüli erőszak megelőzése és leküzdése érdekében. A Miniszteri Bizottság 2008 decemberében szakértői csoportot hozott létre, amelynek feladata egy egyezménytervezet előkészítése ezen a területen. A CAHVIO (a nők elleni erőszak és a családon belüli erőszak megelőzésével és leküzdésével foglalkozó ad hoc bizottság) néven működő csoport valamivel több mint két év alatt kidolgozott egy szövegtervezetet. A csoport 2010 decemberében véglegesítette az egyezmény tervezetét.
A nők elleni erőszak és a családon belüli erőszak megelőzéséről és leküzdéséről szóló egyezményt az Európa Tanács Miniszteri Bizottsága 2011. április 7-én fogadta el. Az egyezményt 2011. május 11-én nyitották meg aláírásra a Miniszteri Bizottság 121. ülése alkalmával Isztambulban. Miután Andorra 2014. április 22-én 10. alkalommal ratifikálta, 2014. augusztus 1-jén hatályba lépett.