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.