I have been involved with BDSM prior to being poly, and was actually doing BDSM stuff prior to even losing my virginity. I also engage in BDSM with both of my partners, and have had some very steamy scenes without sex, that I would certainly say are sexual.
That being said, BDSM isn't always...