Born into a working-class family in Brooklyn, Murai received a B.A. in languages and a Master's in psychology at Hunter College. She also studied piano, dancing and singing. As a child, she learned Yiddish folk songs, later adding songs from countries such as Haiti, Cuba, Spain and France. She recorded a popular album of music, "Mama, I Want a Husband".
