มีห์รีมาห์ประสูติในคอนสแตนติโนเปิลเมื่อ ค.ศ. 1522 เป็นพระราชธิดาของสุลต่านสุลัยมานผู้เกรียงไกร ประสูติแต่บาทบริจาริกาชื่อฮิวร์เรม ซุลตาน หรือเป็นที่รู้จักในสมัญญาร็อกเซลานา ธิดานักบวชออร์ทอดอกซ์ กระทั่ง ค.ศ. 1533 หรือ ค.ศ. 1534 พระชนนีได้รับการแต่งตั้งเป็นพระชายาเอกขององค์สุลต่าน[3]

26 พฤศจิกายน ค.ศ. 1539 ขณะพระชันษา 17 ปี มีห์รีมาห์เสกสมรสกับริวซเตม พาชา (Rüstem Pasha) อดีตเด็กหนุ่มโครเอเชียที่ถูกทหารออตโตมันเกณฑ์เป็นบรรณาการเลือด (Devshirme) ต่อมาได้ไต่เต้าเป็นผู้ว่าราชการเมืองดียาร์บากึร์ (Diyarbakır) ก่อนเลื่อนเป็นมหาเสนาบดีในรัชกาลสุลต่านสุลัยมาน[4] พระราชพีธีเสกสมรสถูกจัดขึ้นพร้อมกับพระราชพิธีสุหนัตของเชห์ซาเด บาเยซิด พระอนุชา[5]

ห้าปีหลังการเสกสมรส สุลต่านสุลัยมานโปรดเกล้าโปรดกระหม่อมแต่งตั้งให้ริวซเตมเป็นมหาเสนาบดีประจำรัชกาล[2] แม้ชีวิตรักของพระองค์จะไม่สุขสมนัก แต่พระองค์ได้ทรงอุปถัมภ์งานศิลป์ และหลังการเสียชีวิตของพระภัสดา พระองค์ก็ตามเสด็จพระชนกนาถตามที่ต่าง ๆ มีห์รีมาห์และพระภัสดามีพระบุตรด้วยกันสองพระองค์คือโอสมาน และฮิวมาชาห์[6]