Marie d’Harcourt werd in 1380 geboren in Normandië als nichtje van de Franse koning Karel VI (Charles le Fou). Marie werd als tiener hofdame bij Valentina Visconti en Louis d’Orléans, de broer van de koning, en maakte daar kennis met de verfijnde hofcultuur. Om de goede banden tussen het hertogdom en het Franse hof te verstevigen, trad Marie op 5 mei 1405 in de echt met Reinald IV, hertog van Gulik en Gelre. Maria was 25 jaar toen het gearrangeerde huwelijk plaatsvond. Voor de 40-jarige Reinald kwam er door het huwelijk een einde aan een ongebonden leven, waarin hij al zes bastaardkinderen had verwekt omdat hij niet de beoogde opvolger van zijn vader was.
