สมเด็จพระราชินีมารีแห่งโรมาเนีย
เจ้าหญิงมารีประสูติที่พระตำหนักของพระราชบิดาและพระราชมารดาที่อีสต์เวลปาร์ก มณฑลเคนต์ ในวันที่ 29 ตุลาคม ค.ศ. 1875 เวลา 10.30 น. ต่อหน้าพระราชบิดา การประสูติของพระองค์ได้มีการเฉลิมฉลองด้วยการยิงสลุต พระองค์เป็นพระราชธิดาองค์โตและเป็นพระราชบุตรองค์ที่สองในเจ้าชายอัลเฟรด ดยุกแห่งเอดินเบอระและเจ้าหญิงมาเรีย อเล็กซานดรอฟนา ดัชเชสแห่งเอดินเบอระ (เดิมคือ แกรนด์ดัชเชสมาเรีย อเล็กซานดรอฟนาแห่งรัสเซีย) เจ้าหญิงทรงได้รับการตั้งพระนามว่า มารี อเล็กซานดรา วิกตอเรีย ตามพระนามของพระราชมารดาและพระอัยยิกา แต่เจ้าหญิงมีพระนามอย่างไม่เป็นทางการว่า "มิสซี่" (Missy) ดยุกแห่งเอดินเบอระทรงบันทึกไว้ว่าพระธิดาของพระองค์ "สัญญาว่าจะเป็นเด็กดีเหมือนพี่ชายของเธอและจะแสดงให้เห็นถึงปอดที่มีสุขภาพที่ดี และจะทำเช่นนั้นก่อนที่เธอจะได้รับความเป็นธรรมในโลก" ในฐานะที่เป็นพระราชนัดดาในพระมหากษัตริย์ที่ทรงครองราชย์อยู่ในสายสันตติวงศ์ฝ่ายชาย เจ้าหญิงมารีมีพระนามอย่างเป็นทางการว่า "เฮอร์รอยัลไฮเนส เจ้าหญิงมารีแห่งเอดินเบอระ" ตั้งแต่ประสูติ
สมเด็จพระราชินีมารีแห่งโรมาเนีย
ในปี ค.ศ. 1886 เมื่อเจ้าหญิงมารีทรงมีพระชนมายุ 11 พรรษา ดยุกแห่งเอดินเบอระทรงได้รับการแต่งตั้งเป็นผู้บัญการสูงสุดของกองทัพเรือเมดิเตอร์เรเนียน และทั้งครอบครัวต้องย้ายไปประทับที่พระราชวังซานอันโตนิโอในมอลตา เจ้าหญิงมารีทรงจดจำช่วงเวลาในมอลตาว่า "เป็นช่วงเวลาที่มีความสุขที่สุดในชีวิตของฉัน" ที่มอลตา เจ้าหญิงมารีทรงพบกับความรักครั้งแรกกับเมาริซ บอร์ก กัปตันเรือของดยุก ซึ่งเจ้าหญิงมารีทรงเรียกเขาว่า "กัปตันที่รัก" เจ้าหญิงมารีทรงรู้สึกหึงหวงเมื่อบอร์กให้ความสนใจในพระขนิษฐามากกว่าพระองค์ ดยุกและดัชเชสแห่งเอดินเบอระทรงรักการประทับในมอลตาอย่างมากและพระราชวังซานอันโตนิโอก็จะเต็มไปด้วยแขกผู้มาเยือนเสมอ เจ้าหญิงมารีและเจ้าหญิงวิกตอเรีย เมลิตาทรงได้รับม้าขาวจากพระราชมารดาและจะทรงไปลงแข่งขันในท้องถิ่นเป็นประจำทุกวันยกเว้นวันเสาร์ ในระหว่างช่วงปีแรกที่มอลตา พระพี่เลี้ยงชาวฝรั่งเศสจะเป็นผู้ดูแลการศึกษาแก่เหล่าเจ้าหญิงแต่เมื่อเธอมีสุขภาพไม่ดี ในปีต่อมาเธอจึงถูกแทนที่ด้วยสตรีชาวเยอรมันที่อ่อนวัยกว่า ที่ซานอันโตนิโอ ดยุกและดัชเชสแห่งเอดินเบอระทรงดูแลห้องประทับสำหรับเจ้าชายจอร์จแห่งเวลส์ พระราชโอรสองค์ที่สองในเจ้าชายแห่งเวลส์ ซึ่งทรงปฏิบัติพระกรณียกิจในราชนาวี เจ้าชายจอร์จทรงเรียกพระภคินีจากเอดินเบอระทั้งสามที่สูงวัยกว่าว่า "ผู้น่ารักที่สุดทั้งสาม" แต่ทรงโปรดเจ้าหญิงมารีมากที่สุด