I know how you feel. I'm 35 and due to various medical issues (a severe back problem,iinner ear/balance problems, depression & anxiety) for most of my 20s I didn't feel comfortable dating, afraid that once someone found out about my medical issues they'd think I was a "cripple" and not want to have anything to do with me.
Once my health problems got better about seven years ago, I was 28 and had no real experience in dating or even flirting with women. A lot of it had to do with a lack of confidence. After being rejected a few times, I figured it wasn't worth trying any more so I pretty much gave up on dating and just focused on work and hobbies.
Now, I just turned 35 and I realize I'll be 40 in five years and what do I have to show for it? I decided that life is too short to be afraid to take chances and to let fear of rejection keep me from trying to find someone. So I took the plunge into online dating, after several previous attempts, and this time I seem to be getting more interest. I also screwed up my courage and asked two women out recently...one said no but the other one, who just broke up with her boyfriend and whom I've had my eye on for about a year, seemed interested and I think she may just say yes. I think my potential change in circumstances is because I've lightened up and no longer worry so much about saying the wrong thing. Women like self-confidence...that much I know.
To make a long story short...no need to tell anyone you're a virgin. There's nothing wrong with being one, but we are definitely in the minority and some women may not know how to deal with it. I'm not the best looking guy in the world but I know for a fact that plenty of guys way uglier than me are getting laid...it all has to do with self-confidence. You fall off a bike, get up and try again. Believe in yourself and it will show. Hang in there...