Fleming started singing at an early age, discovering diverse music styles (soul, funk and disco) in her mother's record collection.
Her main influence at an early age was the vocal style of Phyllis Hyman, Betty Wright, Aretha Franklin and Chaka Khan among many soulful artists.
She worked as a session singer when she was just eighteen years old, she started demoing songs for EMI, Peer and Sony Music for their songwriters and producers.
In 2010, Soulheat Records released a track which Fleming co-wrote with Kehoe and Harmony called "Sunshine In This Heart Of Mine", which was featured on the Ministry Of Sound's Housexy Summer compilation.
Fleming sang back up vocals for international artists such as Leroy Hutson in 2017 and 2018, Deneice Williams, Barbara Mason, The Valentine Brothers, Randy Brown and Alton Mclain in 2018.
Fleming sang on numerous records for the Monks Road Social Projects, including the albums, Out Of Bounds and Humanism;[8] this is where she met Matt Deighton who is the lead singer of acid jazz band Mother Earth.