>>1380711>>1380726A pair of shoes and a harness.
Go to a climbing gym to start. Not only will it be a good place to start building skills, you'll also have opportunities to meet other climbers, and sometimes gyms have climbing trips that you can join.