Williams nació en Millwood, Nueva York. Empezó a competir en concursos de belleza hasta que ganó Miss Nueva York en 1983 y por ello asistió a Miss America en Atlantic City. Fue coronada Miss America 1984 el 17 de septiembre de 1983 siendo la primera afroamericana en ganarlo. Por ese hecho fue la primera Miss America en recibir amenazas de muerte. Después de un tiempo lejos de las apariciones públicas, firmó un contrato y lanzó un álbum llamado The Right Stuff en 1988. Tanto la canción "The Right Stuff" como "Dreamin'" fueron éxitos en listas de R&B y esta última llegó al Top 10 de Billboard Hot 100. The album fue disco de oro y le significó tres nominaciones a los premios Grammy incluyendo Mejor Nueva Artista. A fines de 1991 publicó su segundo álbum de estudio titulado The Comfort Zone, que se convirtió en el mayor éxito de su carrera. El primer sencillo, la funk influenciada "Running Back to You" que alcanzó en top 20 en la principal lista de sencillos de Estados Unidos (Hot 100), pero sin duda el mayor éxito del álbum fue el tercer sencillo, la balada "Save the Best for Last" que alcanzó el número uno en la lista Hot 100, manteniéndose varias semanas en la cima, además de tener gran resonancia en las radio de todo el mundo. La RIAA certificó a The Confort Zone con 3x discos de multi platino e hizo a Willams ganar cuatro nominaciones a los premios Grammy.Además de esos dos álbumes ha tenido éxito con las canciones "Love Is", "The Sweetest Days", "Colors of the Wind"y "Oh How The Years Go By". En total ha vendido seis millones de discos y ha obtenido quince nominaciones al los premios Grammy.
