There are some people on here who didn't even come out of the closet until their 30's. Be patient.
One thing you have no choice but to work on is your social skills. That's just how it is. You have to spend time just talking to people at a non-sexual level, getting to know them, sharing ideas, and so on. That takes a lot of practice. It is really hard to learn how to approach people for conversation.
Look, I grew up battling Tourettes and a degree of autism, and I was in the same place as you or worse at 19. My situation seemed hopeless. I didn't realize that I was attractive. I still had the idea in my head that I was hideously fat, even though I had long since gotten down to well below average weight. I had literally nothing to work with whatsoever. As far as dating material, I was "less than zero."
However, I tried "dating," for lack of a better term, online, and I eventually ended up with a small network of "playmate" relationships. They were so scattered over the globe, there was obviously no concept that we ever intended to meet. Some were in Germany. Some were in Hong Kong. Some were in Zimbabwe. Some were in Argentina. For some reason, there seems to be a truly incredible number of bored, lonely gay guys in Slovenia. We never intended to meet in person. We didn't want to. We had our own lives to lead outside of our little escapist world we shared.
With the one I ended up being partnered with for several years, there was no concept that we were in a serious relationship. I wasn't exclusive with him at all. At first, I didn't even have any special favor toward him. He was a little more realistic than some guy in Slovenia as far as distance, but that's not exactly desirable in a format where all parties involved have a vested interest in not getting too involved with someone nearby.
However, over a year or so, something special started to develop between me and this guy. I found out he had severe insomnia, and I started scolding him for staying up too late. He often got really down due to being in a perplexing and painful sort of situation, and I found out that I could be just silly enough to cheer him up. It drives most people insane that I chatter constantly, but he found it charming. He found me interesting, and he could talk on my level. We were eventually talking on the phone regularly, for hours a night. Next thing I knew, I was on a train heading his way.
Given it to do over again, I would have been a little bit more bold and tried dating more people who were closer to me and having sexual experiences in real life. I was just very conservative at the time, and I ended up not having as many opportunities as I would have had if I had opened up a bit more and been a little more adventurous.
Try experimenting with some phone apps or dating sites. Don't feel like you have to fall in love with the first guy you meet, but just play the field. Talk to a whole lot of different people, and figure out what it is, really, that you are looking for. The right way to do it is to have a good, strong social network, and sort of let yourself start gravitating toward that ONE guy who makes you feel super-special.
The first step, though, is meeting somebody, and I mean ANYBODY. Make a point of going out sometime today, and just find someone to talk to for a while. It doesn't matter who. It doesn't matter if the person in question is straight, gay or indifferent. The idea is to put yourself out there, and let yourself be a presence in the world. Talk to people. Learn to like people.