I was absolutely terrified the first time I tried rock climbing! Not just a little nervous, gripping-the-wall-questioning-my-life-choices terrified. I wouldn't go give feet off the ground.
But then I did. And it turned out to be one of those experiences that quietly changes a person.