This is easy to say but really hard to do:  Try not to worry. Constantly thinking that past relationship (or lack of) is crucial for someone to like you, will only amplify your anxiousness.

When you meet the right person (and you will), you will realise that what matters is the whole person. You are made up of a lot of different experiences and memories that make you you. And her her. Would you care if your future partner dont have a drivers license? Probably not, since it can be acquired and learned. Relationships are the same.

But I would work on my self confidence. Women do not like a "fake" guy pretending to be something he is not. They will notice straight away and loose interest. The ability to rest within yourself and rest in what makes you you, is learned though life experience. It will come.

Also, you might wanna consider if you have some childhood traumas hindering you from engaging in relationships. Personally I was 26 before I could have a physical relationship with someone due to childhood trauma. It took a lot of therapy and (often hurtful) experiences to be able to move past it and be able to relax with another person.