Williams, who emerged during the late 1980s as a recording artist for Geffen Records, has scored many hit singles, notably "Promises, Promises" (1989), "Talk to Myself" (1989), and "Every Little Thing U Do" (1993).The single "I'm Dreamin'" (1991), from the New Jack City soundtrack, became a #1 single on Billboard's Hot R&B/Hip-Hop Singles & Tracks charts.After a six-year hiatus from recording music, he returned to the music scene with Real Men Do on the indie label Renegade, in 2001.It received a glowing, flattering review in Ebony Magazine that summer.In between solo pursuits, he has been a contributor to Alex Bugnon's "As Promised," with a smooth jazz version of Mary J.Blige's "All That I Can Say", featured on "In Your World" with Twista & The Speedknot Mobstas, a very up-tempo track on the soundtrack of "Doctor Dolittle", and on the Cafe Soul All-Stars CD with a single entitled "Used To Be." Other soundtrack contributions include: "Tha 2 of Us" from the film Bulletproof, "Superhero" from the film Butter, "Boom and the Bang" (featuring R&B songstress Monifah) and "I'm Yours" from the soundtrack of the stage play Men Cry in the Dark, and "Stranger In My Life" from the film Gunmen.Additional collaborations throughout his career include: "Round and Round" and "No Sunshine" from the CD Phuture Flava, "Love You More Than Words Can Say" from the CD Soul Blitz Allstars, the duet with Miki Howard, "I Hope That We Can Be Together Soon", the duet with Shae, "You Are So Fine", "Can't Wait To Be With You" from the DJ Jazzy Jeff and The Fresh Prince release Code Red, "I Wanna B Ure Lover" from the F. Effect release So Deep It's Bottomless, and "Sexual Healing", the duet with reggae dancehall queen Patra.
He also had a cameo appearance in the 1990s police drama, New York Undercover as "the singer," performing "Stranger In My Life," in the episode entitled "The Shooter." He had another cameo in Gunmen, starring Christopher Lambert and Mario Van Peebles, singing a song entitled "Stranger In My Life".
He has also starred or co-starred in several successful off Broadway theatre productions during the 2000s, including A Good Man is Hard to Find, A House is Not a Home, Men Cry in the Dark, and The Man He Used to Be.
Recently, Williams played a main character in the stage play The Clean Up Woman, written by JD Lawrence, and played alongside actress Telma Hopkins and Jackée.
Williams also appeared in plays Guilty Until Proven Innocent, starring K-Ci & Jo Jo, and The Man of Her Dreams, starring Shirley Murdock and Dave Hollister of Blackstreet fame.
He also played the role of "Ned" in the Reuben Rox 2002 B movie comedy/horror/thriller film Revenge of the Unhappy Campers (bootleg alternate title Night of the Unhappy Campers), with the tagline: "Tonight they get EVEN." This particular work has not been released to DVD for sale, though it can be rented in some larger markets.
Williams is the nephew of jazz singer Ella Fitzgerald and the cousin of singer Al B Sure.