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