How can I get over my fear of dating?

I'm 24, f & never had a boyfriend/ went on a date with a guy. I grew up overweight and got bodyshamed since the age of 10/11. My self confidence is still very low bc of that.
When I was 19, I lost a lot of weight & suddenly got a lot of attention from guys - but I rejected every single one of them/self sabotaged. I was dealing with a lot of body dysmorphia so my body was still my biggest insecurity despite losing weight.
I had my first kiss at 19 with a random guy in the club. A few weeks later, I kissed and made out with another guy and even went to the hotel room with him - no we didn't have Sex and yes, he was trying to convince me but that was never my intention. I was just very naive. When I think about the few decent guys that I have rejected, it makes me mad at myself. Because instead of going on proper dates with guys that actually tried to get to know me, the only experience I have is making out with two random guys from the club which I both regreted afterwards.
In Uni I have gained all the weight back and even put on more weight. I have been approached by a few guys on campus before but they were honestly all not my type physically and/or personality wise. But I had a crush on a guy I met through a short seminar for 1+ year just because he was nice to me & a funny and good looking guy. When I was a teenager and even in my early 20's I always wanted a relationship so bad. Now I don't even want a relationship at the moment but I definitely want to have some dating experience. I literally don't even know what I'm looking for in a future relationship/boyfriend.
I get attached fast (like even through texting or calling) but at the same time I seem to have an anxious avoidant attachment style. I wanna start dating but I'm still insecure of my body which i eventually wanna get back in shape but I don't want to wait to have my dream body to have some experience. How can I heal and get over my fear of dating?

Updates
4 mo
My fear of dating is mainly because of my body. I have body dysmorphia since I'm a teenager and have been losing and gaining weight. Even when I was normal weight, I saw myself in my old body and that's why I was still very insecure. Now since I have gained all the weight back in the recent years and even put on more and I'm on my heaviest currently, I have been still very insecure. But I know that self confidence comes from inside too so I wanna work on it, get on shape and start dating.
How can I get over my fear of dating?
Post Opinion