Eva Norvinds opprinnelige navn var Eva Johanne Chegodayeva Sakonskaya. Hun ble født i Trondheim. Hennes far var russisk prins og flyktning, mens moren var kunstner. Da hun var 15 år gammel flyttet familien til Frankrike. Som 16-åring ble hun nummer to i en skjønnhetskonkurranse under filmfestivalen i Cannes i 1960. Ikke lenge etter skiftet hun navn til Eva Norvind.
I 1962 flyttet hun til Canada og deretter til New York. Der hadde hun blant annet deltidsjobber som can-can-danser og Playboy-kanin. Etter at hun hadde fullført high school, dro hun i 1964 til Mexico for å studere spansk. I Mexico by fikk hun en liten rolle i et varieté-show på TV. Dette ble starten på en kortvarig karriere som filmskuespiller og sex-symbol. Etter eget utsagn ble hun imidlertid etter hvert svartelistet av filmprodusentene fordi hun hadde for sterke og åpne feministiske meninger, og skuespillerkarrieren tok slutt etter noen år.
På 1970-tallet hadde hun diverse jobber mens hun som alenemor oppdro datteren Nailea. Hun livnærte seg blant annet som freelance-fotograf, journalist og filmdistributør. På begynnelsen av 1980-tallet dro hun tilbake til New York.
Mens hun var filmstudent i New York i 1985, ble hun svært fascinert av sadomasochisme. Hun tok psevdonymetAva Taurel, og etablerte seg som profesjonell Domina. Etter hvert bygde hun opp sin egen SM-klubb i New York, og hun ble en av USAs mest kjente Dominaer. I 1999 søkte skuespiller René Russo veiledning hos henne under forarbeidet til filmen The Thomas Crown Affair.
I 1993 var hun blant de intervjuede i sexologGloria Brames bok Different loving. I 1996 var hun med i dokumentarfilmen Whipped, laget av Iana Porter og Sasha Waters. Året etter laget den tyske feministen Monika Treut dokumentarfilmen Didn't Do It for Love om hennes liv. Denne filmen ble vist blant annet på filmfestivalene i Toronto og Berlin, og den brakte Eva Norvind / Ava Taurel tilbake i rampelyset.
I mai 2005 startet hun arbeidet med en film om argentinsktango, Gavito, su vida y su tango. Filmen var planlagt ferdig i 2006.
Eva Norvind døde den 14. mai 2006. Hun druknet under en svømmetur i Oaxaca i Mexico.