I was a late bloomer as well. I had mental battles to go through though, and was self-injuring and in an eating disorder. As soon as I got caught, and went through a 2-year recovery process, I decided to go on dates. I think it was a big thing for me to put myself out there, but had my first relationship at 20.
My first long, serious relationship is the one I am in right now.