Мария Наваррская, или Мария д'Эврё, родилась около 1330 года. Она была первенцем в королевской семье Наварры. Её отцом был Филипп III д'Эврё, матерью Жанна II Наваррская. По отцовской линии она была внучкой Людовика д’Эврё и Маргариты д'Артуа. По материнской — короля Франции Людовика X Сварливого и Маргариты Бургундской.
6 января 1337 года Мария была обручена с королём Арагона Педро IV, который был старше неё на десять лет. Спустя полтора года, 23 июля 1338 года, он женился на ней в Алагоне. Их первый ребёнок родился, когда Марии было всего 14. Всего в браке появилось четверо детей:
После этого наследницей арагонского трона Педро IV объявил Констанцию, и потребовал, чтобы его вассалы принесли ей присягу. Многие отказались это сделать и образовали противостоящую Педро Арагонскую унию. Король был вынужден позаботиться о рождении наследника мужского пола, заключив для этого в ноябре 1347 года брак с португальской принцессой Элеонорой. Но долгожданный сын появился лишь в третьем браке с Элеонорой Сицилийской.