First time lesbian sex can be really bloody overwhelming and daunting. And that can come before or after you figure out whether you're gay, lesbian , bisexual or pansexual. So these women have kindly shared what the stories of what their first lesbian experience or woman-on-woman, vulva-on-vulva, however they want to define it was like Five years ago I decided to try being involved with a woman because I had many unsuccessful relationships with men and I wondered if I was missing out. I met a lesbian on POF and we dated for about two months, and we had sex three times, and it was weird.