Născută în Toledo, Ohio, Vanessa Bell Calloway a început să studieze Artele Frumoase la Universitatea din Ohio și dansul alături de Alvin Ailey, George Faison, și Otis Sallid. Și-a început cariera de dansatoare pe Broadway, în producția Dreamgirls a lui Michael Bennett. Cariera de actriță și-a început-o cu serialul ABC, All My Children, în 1985. După ce s-a mutat în Los Angeles, în 1986, a început să apară în seriale precum The Colbys, Falcon Crest, 227, China Beach, A Different World, și L.A. Law. Primul său rol într-un lung-metraj îl obține în filmul Number One with a Bullet (1987). Un an mai târziu joacă alături de Eddie Murphy în comedia Coming to America. După 1990, Vanessa joacă într-o mulțime de filme: What’s...