I got into it from books first. Story of O definitely captivated me in my early teens, and when I was about 22 or so I had my first RL experience with a girl that was just as willing to experience it with me as I was with her.
We had a good time exploring together.