Ванесса Уильямс родилась 18 марта 1963 года в Милвуд, Нью-Йорк в семье учителя музыки Хелен. Будущая звезда росла в небогатом районе Нью-Йорка, но её родители всегда говорили что её ждёт успешное будущее.