Махидевран была черкешенкой. Она принадлежала к знатному бесленеевскому роду князей и была сестрой старшего князя Маашука Канукова. Считалась одной из самых красивых женщин Османской Империи.
Махидевран входила в число семнадцати наложниц Сулеймана во время пребывания его на посту санджакбея Манисы; в то время она не принадлежала к числу главных наложниц шехзаде и, как и две других фаворитки Сулеймана, получала жалование только 4 акче в день.
В 1520 году умер султан Селим I, Сулейман стал султаном и вместе с семьёй перебрался в Стамбул. Через год от оспы скончались двое сыновей Сулеймана — девятилетний Махмуд и двухлетний Мурад; смерть сыновей султана сделала Махидевран матерью единственного наследника престола и, согласно традиции, принесла ей титул главной жены, которая была второй женщиной в гареме после валиде-султан.
