弗萊明的父母都是音樂老師。她出生于美國賓夕法尼亞州的印地安納縣并在紐約州的羅切斯特長大。她有一位兄弟及一個姊妹，都從事音樂學習。弗萊明在年輕時喜愛流行音樂，并且十分欽佩瓊尼·米歇爾的才華。除標準保留歌劇節(jié)目外，她還表演新音樂、百老匯歌舞劇以及其它流行風格音樂。

弗萊明曾在紐約州立大學Potsdam分校的克瑞音樂學院（Crane School of Music）就學。在該校學習時，她參加了一個校外的名為Alger’s的爵士樂三重奏樂隊進行演唱表演。該樂隊的薩克斯手Illinois Jacquet邀請她一起進行他的大樂隊（Big band）之旅，但是弗萊明選擇前往伊士曼音樂學院繼續(xù)她的研究生學習，并成為聲樂老師Jan DeGaetani的學生。之后她又前往朱利亞德學院繼續(xù)深造。在朱利亞德學院學習期間，她出演了一系列歌劇角色，如賈科莫·普契尼的《波希米亞人》中的Musetta以及Menotti的《Tamu-Tamu》里的妻子。

弗萊明與演員Rick Ross結(jié)婚并育有兩個女兒。兩人于1998年離婚。