During the 1980s Stone was a member of the female hip-hop trio, The Sequence. Their song "Funk You Up" reached number fifteen on the US Top Black Singles chart. She then worked with Mantronix before singing background for Lenny Kravitz on his fifth studio album.

In the 90s Stone joined the [[:Category:R%26B|R&B]] trio Vertical Hold. They released the hit song "Seems You're Much Too Busy." In 1996 she teamed up with Gerry DeVaux and Charlie Mole. They formed the group Devox. Together they recorded one album, Devox Featuring Angie B. Stone.

Stone finally released her solo debut album Black Diamond on September 28, 1999. In time the album went gold. Her song "Wish I Didn't Miss You" reached number one on the U.S. dance charts. Other hit songs by Stone include "No More Rain (In This Cloud)," "U Make My Sun Shine," "I Wasn't Kidding" and "Sometimes."

• 1980: Sugarhill Presents The Sequence
• 1982: The Sequence

• 1993: A Matter of Time
• 1995: Head First

• 1996: Devox Featuring Angie B. Stone

• 1999: Black Diamond
• 2001: Mahogany Skin
• 2004: Stone Love
• 2005: Stone Hits: The Very Best of Angie Stone
• 2007: The Art of Love & War