Organisationen, som bildades i mars 1983 inför alltingsvalet samma år, hade sina rötter i den isländska kvinnorörelsen. Med ett program vars utgångspunkt var att förbättra kvinnans och barnens ställning i samhället erhöll Kvennalistinn vid valet 1983 5,5 procent av rösterna och tre mandat. Vid alltingsvalet 1995 fick partiet åter tre mandat.