I lost my virginity at 21 and Losing my virginity was one of the most painful experiences of my life, and I've had major surgery. I don't quite know why it hurt that badly...perhaps I wasn't lubricated enough? It hurt terribly, and I ended up making him stop.