I had this problem until I hit 18 for some reason. After that, I got fairly persuasive and very comfortable talking to girls. I I don't know how or why It took a certain time.
Confidence is key though I'll tell you that much.
Edit: Motorcycles help a bit