Write, keep writing until you can't write any more, then keep writing anyway. I fancy myself a writer and I have stories as well, but haven't committed any to paper, so I am kind of in the same boat I guess?
Anyway, practice practice practice! Also expose yourself to critique by letting other people see your work. As long as they are not jerks you can use their feedback to improve. After all, other people will want to read this someday, right?