Si Margaretha Zelle pinangaki kan 7 Agosto 1876, sa Leeuwarden, Netherlands. Siya an pinakamatua sa apat na magturugang ni Adam Zelle (2 Oktobre 1840xa0– 13 Marso 1910) asin an inot kaining agom na si Antje van der Meulen (21 Abril 1842xa0– 9 Mayo 1891). Igwa siya nin tulong tugang na lalaki. An saiyang ama igwa nin tindahan nin kalo, nagkaigwa nin mga maray na negosyo sa industriya nin petrolyo, asin nagkaigwa nin duro-dagmang na kwarta tangani na matawan si Margaretha nin malayaw na buhay sa pagkaaki. Kaayon igdi an pagpapaklase saiya sa mga eksklusibong eskwelahan hanggan sa edad na 13. Sa ibong kan mga tradisyonal na asersyon na si Mata Hari parte Javanese, parte Indonesian, an mga iskolar nagsasabi na mayo siya nin dawa anong Asyano o Middle Eastern na lahi asin an saiyang mga magurang parehas na Dutch.