Летом 1984 года журнал Penthouse опубликовал сделанные ранее снимки лесбийской тематики, для которых Уильямс позировала в обнажённом виде. Разразился грандиозный скандал, в ходе которого Уильямс отказалась от своего титула. Она тут же переквалифицировалась в певицу и достигла большого успеха, особенно в промежутке между 1988 и 1997 годом, когда её баллада Save the Best for Last на протяжении многих недель возглавляла Billboard Hot 100. В 1995 году исполненная Уильямс для мультфильма «Покахонтас» песня Colors of the Wind выиграла премии «Грэмми», «Оскар» и «Золотой глобус» как лучшая песня к фильму.
Во второй половине 1990-х Уильямс заявила о себе и как об актрисе, сыграв с Арнольдом Шварценеггером в боевике «Стиратель» (1996). Известна по своим ролям Вильгельмины Слейтер в телесериале «Дурнушка», где она снималась с 2006 по 2010 год и Рене Перри в сериале «Отчаянные домохозяйки» (2010—2012). В настоящее время она снимается в предстоящем сериале «Парк авеню 666».
За её вклад в музыкальную культуру она была удостоена собственной звезды на «Голливудской Аллее славы».
Ванесса Уильямс родилась 18 марта 1963 года в Милвуд, Нью-Йорк в семье учителя музыки Хелен. Будущая звезда росла в небогатом районе Нью-Йорка, но её родители всегда говорили что её ждёт успешное будущее.
Мать Ванессы работала учителем музыки, и девочка с детства решила, что станет музыкантом. Она изучала игру на фортепьяно и валторне. Позднее она увлеклась пением и поступила в Университет театрального искусства, в котором училась в 1981-1983 год годах. Она прервала своё образование из-за отсутствия денег и для участия в конкурсе «Мисс Америка». Спустя двадцать пять лет после того, как она бросила университет, она вернулась. Уильямс заявила, что «время, пока она училась, было поистине лучшим периодом в её жизни».
Ванесса участвовала в конкурсе «Miss Syracuse» (Университет), после этого в 1983 году победила в конкурсе «Мисс Нью-Йорк». После этих успехов Уильямс рискнула участвовать в конкурсе «Мисс Америка» и в конечном счёте победила. Она стала первой афроамериканкой, победившей в конкурсе «Мисс Америка».
Но после успеха на конкурсе её жизнь была в опасности, ей начали приходить письма с угрозами смерти. Спустя десять месяцев после конкурса Ванесса стала получать звонки с угрозами публикации интимной фотосессии с её участием, сделанной годом ранее. Фотографии датируются 1982 годом, когда она работала визажистом у фотографа Тома Шиарела. Фотограф убедил Уильямс принять участие в интимной съёмке для некой новой концепции в искусстве. Уильямс вместе с другой девушкой изображали лесбиянок.
Фотографии были предложены издателю журнала Playboy Хью Хефнеру, но тот отказался, аргументируя это тем, что Уильямс не давала согласия на их публикацию. Несколько дней спустя Боб Гуччионе, издатель журнала Penthouse, заявил, что опубликует фото в своём журнале в сентябре 1984 года без согласия Ванессы. В конечном итоге номер с Ванессой принёс журналу прибыль в размере 14 млн долларов.
Спустя несколько дней после выхода номера Уильямс под давлением чиновников с конкурса «Мисс Америка» ушла в отставку и передала корону Сазетт Чарльз. В начале сентября 1984 года Уильямс подала иск в размере 500 млн долларов США против Боба Гуччионе и Тома Шиарела.
После того как закончилась шумиха в прессе с её обнаженными фото Уильямс решила воплотить свою мечту и стать успешной певицей. В 1988 году она выпустила свой первый альбом The Right Stuff и первый одноимённый сингл. The Right Stuff имел крупный успех среди R&B музыки. Следом за The Right Stuff певица закрепила успех танцевальной песней He’s Got the Look, который имел ещё больший успех в аналогичном сегменте. Третий сингл, поп-хит Dreamin стал самым успешным синглом с альбома, поднявшись в чарте Billboard Hot 100 до 8 места и возглавив Hot R&B/Hip-Hop Songs. Альбом достиг золотого статуса и принес Ванессе несколько премий и номинаций, включая три номинации на премию «Грэмми».
Её второй альбом The Comfort Zone стал самым большим успехом в её карьере. Сингл Running Back to You достиг первой десятки в чарте Billboard Hot 100 и возглавил Hot R&B/Hip-Hop Songs 5 октября 1991 года. Следующий сингл The Comfort Zone поднялся до второй строчки в R&B, а Just for Tonight до номера 26 в топ 100. Песня в стиле рэп Work to Do заняла третье место в R&B чарте, а танцевальная Freedom Dance — первую строчку.
Наиболее успешным синглом с альбома стала баллада Save the Best for Last. Песня достигла первой строчки в чарте США и продержалась на ней целых пять недель. Сингл также возглавил чарты в Австралии, Нидерландах и Канады, попал в топ 5 в Японии, Ирландии и Соединённого Королевства. Альбом был продан тиражом в 2,200,000 экземпляров и получил статус трижды платинового. Альбом принес Уильямс пять номинаций на премию «Грэмми».
Третий альбом The Sweetest Days был выпущен в 1994 году и имел довольно положительные отзывы. Альбом сочетал в себе такие разные направления как джаз, хип-хоп, рок и латино. Альбом включает в себя такие песни как Betcha Never и You Can’t Run, плод совместного сотрудничества Ванессы с Babyface. Среди других синглов с альбома выделяются хип-хоп хит The Way That You Love и заглавный суперхит The Sweetest Days. Альбом получил статус платинового и принес Уильямс две номинации на «Грэмми».
Среди других альбомов выделяются Star Bright 1996 года, Silver & Gold 2004, Next 1997 и Everlasting Love.
Известные синглы Ванессы это Love Is (1994), дуэт с тогда начинающим исполнителем Брайаном Маккнайтом, получившая премии «Золотой глобус», «Оскар» и «Грэмми», Colors of the Wind, саундтрек к фильму «Стиратель», Where Do We Go from Here? и Oh How the Years Go By.
В 1997 году она также записала дуэт с латиноамериканским исполнителем Chayanne к фильму «Танцуй со мной», Refugio de Amor и англоязычную версию песни You Are My Home. Альбом к фильму возглавил чарт Billboard Top Latin и продержался на вершине шесть недель подряд, а сингл возглавлял чарт Billboard Latin Pop Songs десять недель подряд.
Она также записала кавер-версию известной песни Барбары Стрейзанд The Way We Were в 2007 году в джазовой обработке для альбома саксофониста Дэйва Коза. В мае 2009 года она дала ряд успешных концертов в известном Tropicana Hotel в Атлантик-Сити.
2 июня 2009 года она выпустила свой восьмой студийный альбом The Real Thing. Над записью альбома поработали такие известные деятели как Babyface, Стиви Уандер и Билл Уизерс. Альбом поднялся до 91 позиции в главном чарте США — Billboard 200, 36 строчки в Top R&B/Hip-Hop Albums и возглавил Billboard Top Jazz Albums. Наиболее успешным синглом стала танцевальная песня The Real Thing, поднявшаяся до 6 строчки в Billboard Dance/Club Play Songs, а медленная лирическая композиция Just Friends достигла 10 позиции в чарте Billboard Smooth Jazz Songs.
Уильямс подтвердила 26 сентября 2009 года, что она выпустит свой девятый студийный альбом в начале 2011 года.
Уильямс начала свою карьеру в театре в 1994 году на Бродвее в главной роли в мюзикле «Kiss of the Spider Woman». Она также получила номинацию на престижную премию «Тони» в 2002 году за роль ведьмы в мюзикле «Into the Woods». Среди других заметных работ выделяется мюзикл «Carmen Jones».
В 2010 году Ванесса выступала в главной роли в мюзикле «Sondheim on Sondheim».
Уильямс снялась во множестве фильмов, из её работ можно выделить музыкальную драму 1997 года «Пища для души» за которую она получила премию NAACP. Из других проектов известны роли в фильмах «Харлей Дэвидсон и „Ковбой Мальборо“» 1991 года, «Стиратель» и «Танцуй со мной» 1997 года.
Заметны были её работы в фильмах «Мой брат» 2007 года, за который она получила премию за лучшую женскую роль на кинофестивале в Гарлеме и «Ханна Монтана» 2009 года.
Свою карьеру на телевидении Ванесса начала в 1984 году после своего триумфа на конкурсе «Мисс Америка» в одном из эпизодов сериала «Лодка любви». Впоследствии она появилась во множестве сериалов в качестве приглашённой звезды. Заметны её роли в таких проектах как «T.J. Hooker», «Принц из Беверли-Хиллз», «Звёздный путь: Глубокий космос 9», «Элли Макбил» и «MADtv». Она была хозяйкой вечера на шоу «Субботним вечером в прямом эфире».
Ванесса Уильямс снялась во множестве фильмов, сделанных для телевидения, самые известные из которых «Джексоны: Американская мечта», «Ничто не длится вечно», мюзикл «До свидания птичка» 1995 года, фильм Андрея Кончаловского 1997 года «Одиссея». В 2000 году Ванесса сыграла в теле мюзикле «Рождественская песня дивы», фильм стал одним из самых рейтинговых проектов года и входит в десятку лучших рождественских фильмов.
В 2006 году её актерская карьера перешла на новый уровень после участия в сериале «Дурнушка Бетти». Уильямс играла роль Вильгельмины Слейтер, главного редактора модного журнала. Эта роль принесла ей несколько наград, включая три номинации на престижную премию «Эмми».
В 2010 году актриса присоединилась к основному актёрскому составу сериала «Отчаянные домохозяйки» в роли Рене Перри
Ванесса представляла Proactiv Solution от L’Or?al в конце девяностых и была первой афроамериканкой, ставшей лицом известного бренда. Кроме этого, она появилась в рекламе RadioShack и рекламе зубной пасты Crest от Procter & Gamble в 2008 году для Великобритании и Ирландии.
Также была звёздной ведущей ежегодной премии «TV Land» в 2008 году и премии «Эмми» в 2009 году.
Она также появилась на американской версии шоу «Кто хочет стать миллионером?» в 2000 году и 2009 году как почётный участник.
Сообщалось, что Уильямс впервые узнала о Ванессе А. Уильямс в середине восьмидесятых в Нью-Йорке, когда она регистрировала своё сценическое имя. Ей сообщили, что некая Ванесса А. Уильямс тоже хочет зарегистрировать имя Ванесса Уильямс.
В сфере «Гильдии киноактёров США» строго запрещены дублирующие друг друга имена, но в итоге было принято необычное решение разрешить обеим актрисам работать под одним именем. Ситуация обострилась в 1998 году, когда Ванесса Линн снялась в полнометражном блокбастере «Пища для души», а после Ванесса А. Уильямс — в сериале для кабельного телевидения, одноимённом малоизвестном продолжении этого фильма.
Ванесса была замужем дважды. Первый брак с её в то время менеджером Рамоном Херви длился с 1987 по 1997 годы. У них трое детей, Джиллиан (род. в 1987 году), Мелани (1989) и Девин (1993).
Её второй брак с суперзвездой НБА, баскетболистом Риком Фоксом состоялся в сентябре 1999 года, от этого брака у них есть дочь Саша, родившаяся в мае 2000 года. Но в 2004 году после того как таблоид The National Enquirer опубликовал сенсационные фотографии, на которых Фокс был с другой женщиной, Уильямс подала на развод.
Уильямс в настоящее время одна с детьми проживает в своих апартаментах в Нью-Йорке. Она сохранила дружеские отношения с бывшим мужем и даже пригласила его в телесериал «Дурнушка» во втором сезоне.