Fehime Sultan'ın babası V. Murad'dı. V. Murad tahtan indirildiğinde, kardeşi II. Abdülhamit'e haber göndererek üç kızının iyi insanlarla evlendirilmesini rica etti. Sultan II. Abdülhamit yeğenleri Hatice, Fatma ve Fehime Sultanları layık olmayan ve küçük mevkilerdeki kişilerle evlendirdi.
Fehime Sultan ise kardeşlerine nazaran daha üstün vasıflı bir kişi ile evlendi. Buna rağmen II. Meşrutiyetten sonra eşinden boşanmak istedi.
Fehime Sultan, aynı sene içinde bir mesire yerinde görüp beğendiği, kendisinden beş yaş küçük, eşinden boşanmış iki çocuklu müstafi Yüzbaşı Mahmut Behçet Bey ile nikahlandı. Amcası padişah Sultan Reşat ise bu evliliği onaylamadı ve bu sebeple Damad Mahmut Behçet Bey “ Damad-ı Hazreti Şehriyari” unvanını kullanamadı.
Fehime Sultanın eşi Mahmut Behçet Bey, eşinin elindeki son para ile dondurma satmaya başladı, işler düşündüğü gibi yolunda gitmedi, bütün sermayesini kaybedince tanıştığı bir Fransız tezgahtar kızla eşi Fehime Sultanı terk eti.
