Она родилась в 1876 году в семье владельца шляпного магазина. В возрасте 15 лет Маргарета обольстила, или, по крайней мере, вступила в связь с Вибрандусом Таанстрой, директором школы нянь, где она училась. В возрасте 19 лет она вышла замуж за Рудольфа Маклеода, капитана Колониальной армии в Нидерландской Ост-Индии, который был на двадцать лет старше ее. Произошло это после того, как она откликнулась на объявление в амстердамской газете, в котором он, находясь в отпуске в Голландии, искал себе спутницу жизни. Брак оказался несчастливым с самого начала, потому что, по словам Маргареты, Маклеод был не только ревнивцем и поколачивал жену, но также уже за пару недель завязал дружбу с проститутками. В январе 1897 года, они и их сын, Норман Джон, отправились на пароходе в Нидерландскую Ост-Индию, нынешнюю Индонезию. В мае 1898 года она родила дочь Жанну-Луизу, которую в семье звали Нон. В июне в том же году, когда семья была на Суматре, оба ребенка тяжело заболели, и Норман умер. По одной из версий детей отравила их нянька, которая сама вскоре умерла и призналась перед смертью, что её заставил это сделать ее любовник-солдат, которого как-то жестоко наказал Маклеод за какую-то служебную провинность. По другой версии, она мстила за то, что Маклеод попытался ее изнасиловать. Их семейные отношения продолжали ухудшаться. В 1901 году Маргарета с Нон вернулись в Голландию, а 26 августа следующего года Маклеод развелся с нею, забрав дочь. Впрочем, ей удалось урегулировать вопрос с разводом, при условии выплаты Маклеодом компенсации по 100 голландских гульденов в месяц.
Маргарета приехала в Париж из Амстердама в 1904 году, чтобы работать натурщицей. В этот раз она потерпела неудачу, но во время второго своего приезда получила работу в школе верховой езды, в то время – эвфемизм для проституции, и ей посоветовали стать танцовщицей. В следующем году состоялась ее премьера, когда она танцевала в салоне мадам Киреевской, сначала как «Леди Маклеод», а затем как «Мата Хари», что, по ее словам, означало «Око дня». Мнения относительно ее таланта отличались, но она была красивой и, при росте в 5 футов и 10 дюймов, непривычно высокой, и одно время считалось, что она могла бы стать соперницей Айседоры Дункан. Она пользовалась все большим успехом: то танцевала на лесбийских вечеринках для «светской львицы» американки Натали Барни, то заключала контракты с варьете «Фоли Бержер» и с театром «Трокадеро», но самым важным событием стало ее появление на вечеринке, устроенной бароном Анри де Ротшильдом, где о ней узнал «весь Париж».
В течение следующего десятилетия Мата Хари наслаждалась успешной карьерой танцовщицы во всей Европе, сочетая ее с карьерой куртизанки в постелях видных политиков и высокопоставленных военных, которых она особенно ценила. В 1906 году она стала любовницей Альфреда Кипперта, лейтенанта Вестфальского гусарского полка, который взял ее на маневры германской армии в Силезии. В 1911 году ее любовником стал финансист Феликс Руссо, с которым она жила в Нёйи-сюр-Сен, пока его банк не обанкротился. После этого был генерал Мессими, который стал французским военным министром в августе 1914 года. Летом того же года она возобновила свою связь с Киппертом. Когда они прекратили отношения в 1907 году, он дал ей 100 000 немецких марок и присылал банковские переводы примерно на ту же сумму в 1908 и 1909 годах. Десять лет спустя эти платежи использовались на суде против нее в качестве доказательств, впрочем, слишком сомнительных, что она уже в то время была немецкой шпионкой.
В июле 1914 года, обедая со своим любовником Грибелем, высокопоставленным офицером берлинской полиции, она услышала, что Австрия вторглась в Сербию. Месяц спустя, оставшись в Берлине без разрешения на выезд, она написала другому своему любовнику, австрийскому кавалерийскому офицеру барону Фреди Лацарини, что боится, что не сможет вернуться домой в Нёйи. Как только ее бумаги были в порядке, она вернулась, чтобы жить в Утрехте на улице Ниуе Ойтлег с еще одним своим любовником, пожилым бароном Эдуардом ван дер Капелленом, пока 27 ноября 1915 года не получила английскую визу и начала готовиться уехать во Францию, сначала посетив Англию.
Ее задержали в Фолкстоне, куда она прибыла на поезде 3 декабря, чтобы сесть на пароход, идущий в Дьепп. Она объяснила иммиграционной полиции и военным властям, что собирается уехать в Париж, чтобы уладить там свои дела, а затем подписать профессиональный контракт, вероятнее всего, для выступлений в Южной Америке. На следующий день ее история немного изменилась. Теперь она, уладив дела в Париже, намеревалась вернуться в Голландию, в Гаагу. Так как барона призвали в армию, то это было единственным местом, где он мог бы навещать ее.