I've heard a lot of great stories from both men and women about how they came to realize at a pretty young age that they had interests that were a little...different.  I've heard lots of guys say they discovered their foot fetishes when they were only in single digits!

For Me, it was when I was 15.   I had this inexplicable urge to take My boyfriend at the time out to the mall, on a leash and collar.  I didn't even fully know why I wanted to do it, but I did!  There was something about the humiliation of it that I found absolutely delicious even at that age. I grinned while everyone pointed and laughed at him, and he turned red.

What was your first experience?