Ia seorang wanita keturunan bangsawan dari kabilah Anshar suku Khazraj memiliki sifat keibuan dan berwajah manis menawan. Selain itu ia juga berotak cerdas penuh kehati-hatian dalam bersikap, dewasa dan berakhlak mulia, sehingga dengan sifat-sifatnya yang istimewa itulah pamannya yang bernama Malik bin Nadhar melirik dan mempersuntingnya. Rumaisha Ummu Sulaim binti Milhan bin Khalid bin Zaid bin Malik adalah satu dari wanita saliha yang memiliki kedudukan istimewa di mata Rasulullah.
Pada saat Rasululllah menyerukan dakwah menuju tauhid, tanpa keraguan lagi Ummu Sulaim langsung memeluk agama Islam, dan tidak peduli akan gangguan dan rintangan yang kelak akan dihadapinya dari masyarakat jahili paganis.
Namun suaminya, Malik bin Nadhir sangat marah saat mengetahui istrinya telah masuk Islam. Dengan dada gemuruh karena emosi, ia berkata pada Ummu Sulaim: "Engkau kini telah terperangkap dalam kemurtadan!"
