Go to the climbing gym first! I'm 17 and have been climbing for a year now, and have just got my lead climbing certification. It is super fun. I know this is kinda old but I might as well update it just in case anyone else is wondering where to start.
I found this thread and find it interesting I never been into rock climbing even indoors but my friends are recommending me this type of sports. I'm not an outdoor person but hey I would be willing to try it.