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.