Cherokee released her debut album, I Love You...Me in 1999 on RCA. The album has a strong Neo-Soul feel to it as Cherokee sings about an abusive relationship. The album featured one charting single with Ooh Wee Wee, which reached #88 on the R&B charts.
In 2002 she released a second album, Soul Parade. The album featured the single Nectarine and was released on Arista.