Mahidevran Sultan, 1498 yılında doğmuştur. İlk adının Bosfor olduğu ve bazı kaynaklarda adı Gülbahar olarak da geçmektedir. Çerkez kökenlidir. Mahidevran'ın Akile Hatun ve Belkıs adında iki kız kardeşi ve bir de paşa olan erkek kardeşi vardı, adı da Mustafa.
Kanuni Sultan Süleyman daha Manisa'da Saruhan Sancak Beyi iken 1514 yılında Mahidevran (Gülbahar) ile nikâhlı eşi olarak evlendi. 1515 yılında Süleyman'ın en büyük erkek çocuğu olan Şehzade Mustafa'yı dünyaya getirmesinin ardından Mahidevran adını aldı.
1520 eylülünde Şehzade Süleyman'ın babası Osmanlı padişahı I. Selim'in vefat etmesinin ardından Süleyman'ın Osmanlı padişahı olması üzerine, Mahidevran çocuğu Mustafa ile birlikte İstanbul'a geldi. Sultan'ın, kendine âşık olduğunu sanan Mahidevran, Hürrem'in saraya gelmesinden sonra tüm huzurunu yitirmiş.
İstanbul'da harem hayatında, Mahidevran'ın çok nüfuzlu bir rakibi vardı; Hürrem Sultan. Iki kadın arasında ki mücadelede Mahidevran'ın Hürrem'i dövdüğünde durumu daha kötü oldu.
Şehzade Mustafa ergenlik dönemine gelince Osmanlı geleneklerine uygun olarak Saruhan Sancak Beyi olarak görevlendirildi. Yine gelenek olduğu üzere annesi Mahidevran Sultan da oğluyla birlikte Saruhan'a gitti.
Şehzade Mustafa'nın Amasya ve Karaman'daki valiliklerinde de onun yanında bulundu. 6 Ekim 1553 tarihinde Kanuni Sultan Süleyman, Konya'da bulunan oğlu Mustafa'yı kendisini tahttan indirmeyi planladığı inancıyla boğdurttu. Mustafa'nın cenazesi Bursa'ya gönderilirken, Mahidevran ile Mustafa'nın kızı ve cariyeleri de Bursa'ya sürüldü.
Bursa'da yaşadığı evin kirasını ödeyemez duruma geldi ve birçok yere borçlandı. Hürrem sarayı eline geçirince Mahidevran'ın kardeşi Mustafa Paşa'yı Malatya'ya sürdürmüş. Bursa'daki zor günleri sadece Mustafa Paşa'nın gönderdiği yardımlar sayesinde geçirebilmişler.
Mahidevran Haseki Sultanın, uzun ömrü sıkıntılar içinde geçmiş. Sonunda Hürrem Sultan'ın, oğlu II. Selim Sultan tarafından maaşa bağlanmış, 3 Şubat 1581 tarihinde, 82 yaşında yalnız başına hayatını kaybetmiş ve oğlunun yanına gömülmüştür.
Kendisine verilen ödenekle geçinen Mahidevran, oğlu Mustafa'nın Bursa Muradiye'deki mezarının üstüne Mustafa-i Cedit Türbesi'ni yaptırırken, türbenin bakımı için evinin yanında iki değirmen ve yüz bin dirhem gümüş para vakfetti.
2003 yılında yayınlanan “Hürrem Sultan” adlı Türk televizyon dizisinde Mahidevran Sultan'ı Hatice Aslan canlandırdı. 2011 yılından itibaren yayınlanan “Muhteşem Yüzyıl” adlı Türk dizisinde ise Mahidevran Sultan'ı Nur Fettahoğlu canlandırmaktadır.