Based on nothing at all except my gut feeling, I think BDSM has existed as long as there has been rope and willing participants.

The current tendency to yuck someone else's yum can likely be pinned on puritans in the past and religious wackadoodles in the US pushing their religious wackadoodle invisible man mind games on the rest of the world.

But then again I'm just someone typing words on the internet. I may be wrong but i certainly invite correction from anyone who knows more about perversions of the past.