Baltimore met The Notorious B.I.G. in the summer of 1995, and they became involved in a romantic relationship. B.I.G. introduced her to Lance "Un" Rivera, who signed her and Cam'ron to his new label, Untertainment. She made her first appearance in the music industry in 1995 with Junior M.A.F.I.A.'s "Get Money" playing The Notorious B.I.G's then wife Faith Evans. Her first video was in 1998 with the hit "Money" featured on the Woo movie soundtrack.
With collaborators such as Cam'ron and N.O.R.E., Baltimore recorded her debut album Cold as Ice which featured tracks like "Money", "Pimp Da 1 U Love", "N.B.C." and "Stand Up".
After being delayed several times due to friction between Baltimore and the label, Cold as Ice was eventually released promotionally in 1999 (it was not actually made available to the general public until 2009, for digital download). After a five-year hiatus, she was signed to Murder Inc. Records (later renamed The Inc. Records) by CEO Irv Gotti. After constant album delays, she left the label. In 2006 she became affiliated with The Game and The Black Wall Street Records. She was never signed to the label but appeared on mixtapes with the rest of the Black Wall Street dissing 50 Cent and his G-Unit.
Baltimore has made appearances in songs such as "Down 4 U", "We Still Don't Give A Fuck", and "No One Does It Better" from Irv Gotti Presents The Inc, Ja Rule tracks "Down Ass Bitch" and "The Last Temptation", the Christina Milian track "Spending Time" and Ashanti's "Rain On Me" (remix). In 2003, she earned a Grammy Award nomination for Best Female Rap Solo Performance, for her single "Diary".
In 2008, Baltimore re-signed with The Inc. Records, as confirmed on an interview with Wendy Williams, and began work on an album called True Lies (formerly Controlling Charli), which still remains unreleased. She released an EP on iTunes featuring "Come Test Us" (with Lil Wayne), "Lose It" (previously unreleased explicit version), "P.S." and previously unreleased track "Tattoo". In 2011, she appeared in the music video "If I Die Tonight" with Lue Diamonds and Trey Songz.
On September 14, 2011, Baltimore teamed up with Sally Anthony to release "Machine Gun (Remix)" which is available on iTunes. She released a mixtape, Mickey and Mallory Knox: Natural Born Khronicles on March 22, 2012, alongside rapper Dutchie Man.
She was also set to release her own mixtape before the album is released titled #DirtyAssChuck. Her website offered autographed copies of her new album True Lies, that was set to be released on September 25, 2012. Her new single, "All Lies" featured Maino and was released to iTunes on May 8, 2012.
As of January 2013, True Lies still remains unreleased. All references to the album have been removed from Baltimore's personal Twitter, and she has not made any more radio appearances regarding its release since summer of 2012.1999: Cold As Ice
2003: The Diary (You Think You Know) (Shelved)
2012: Natural Born Khronicles
2013: Hard 2 Kill
1999: "Stand Up" (featuring Ghostface Killah)
1999: "Feel It"
1999: "Horse and Carriage (Remix)"
2000: "Everybody Wanna Know"
2000: "Charli" 1
2002: "Nobody Does It Better" (featuring Ashanti)
2002: "Hey Charli"
2007: "Come Test Us" (featuring Lil Wayne)
2008: "Lose It"
2011: "Machine Gun (Remix)" (featuring Sally Anthony)
2012: "All Lies " (featuring Maino)
2012: "Philly Stand Up" (featuring Dutch)
2013: "B.M.B" (featuring Trick Trick)
2014: "Hunnids" (featuring Trick Trick and Cash Paid)
2015: "Bed Full of Money"
1 The song was re-released in 2003 as the final promotional single for Baltimore's shelved album, The Diary (You Think You Know)1998: "Me & My Boo" Cam'ron - Confessions of Fire
1998: "Walk On By" Fat Joe - Don Cartagena
2000: "Blak is Blak" - Bamboozled soundtrack
2001: "Spending Time" - Christina Milian - Christina Milian (album)
2002: "We Still Don't Give a Fuck" - Irv Gotti Presents: The Inc.
2002: "No One Does It Better" - Irv Gotti Presents: The Inc.
2002: "I'm So Happy (Remix)" - Irv Gotti Presents: The Remixes
2002: "Last Temptation" Ja Rule - The Last Temptation
2007: "I Am" Mýa - Liberation