Williams grew up in Philadelphia, Pennsylvania, which was also the adopted hometown of an early influence of hers, Grover Washington, Jr. Playing with the Martin Luther King Jazz Ensemble at King High School in Philadelphia's historic Germantown section, Williams was required to embrace both electric jazz-funk and hardcore bebop. In 1996, she first found fame as a member of Patti LaBelle's backup band, furthering her subsequent career. Williams has toured with Teena Marie and performed with Prince, Babyface and Chante Moore. She has appeared in a music videos by artists ranging from Barry White ("Come On") to rapper/actress Queen Latifah ("Hard Times").
In 1996 Williams made her recording debut, Saxtress, which was the "Top Contemporary Jazz Album", Billboard's Top 10 pick. "The Secret Garden" includes guest performances by soul vocalists Regina Belle, Patti LaBelle, Taylor Dayne, and Teena Marie; the latter also heard on "Latin Lullaby." The album also earned Williams a nomination for the Soul Train Lady of Soul Awards and the title of "Best Female Contemporary Jazz Artist" in 1996. Her subsequent recordings include Eight Days of Ecstasy (1998), Evolution (2002) (on which Williams performed vocals and keyboards, along with alto and soprano saxophone), The Perfect Love (2003),Sweet Saxations (2005), and Elixir (2006). In 2007 she recorded The Look of Love, featuring songs originally recorded by Dionne Warwick, and written by Burt Bacharach and Hal David. In November 2009, Williams released a Nu Jazz CD, Chameleon, the first release from her own indie label Saxtress Entertainment.