Embora tenha começado a sua atividade anos antes, a associação foi fundada oficialmente a 27 de março de 1981, data que passou a assinalar o Dia da Mulher Cabo-verdiana.[5] A OMCV iniciou a sua atividade como parte do movimento do Partido Africano para a Independência de Cabo Verde (PAICV).[2] Com o apoio do governo vigente na altura, a OMCV foi fundamental para a inclusão dos direitos das mulheres nos planos de trabalhos legislativos, sendo vista como catalisadora do Código da Família e pela Lei da Despenalização do Aborto, aprovados na década de 1980.[2][6] Além disso, esteve ligada à implementação de várias políticas de desenvolvimento social, tais como programa de proteção materno-infantil e planeamento familiar, bem como a implementação da rede de jardins de infância no arquipélago.[2][4]
