Фон Захер-Мазох родился в городе, тогда известном как Лемберг, столице Королевства Галиции и Лодомерии, в то время провинции Австрийской империи (ныне Львов, Украина), в римско-католической семье начальника австрийской полиции. испанского происхождения и Шарлотта фон Мазох, украинская дворянка.
Фон Захер-Мазох родился на территории нынешнего Львова, Украина. Его отец был начальником австрийской полиции испанского происхождения, а его матерью была Шарлотта фон Мазох, украинская дворянка.