Antes de ser cantante profesional Vandross cantó los coros para David Bowie, Roberta Flack, Carly Simon, Chaka Khan, Bette Midler, Dionne Warwick, Chic y Barbra Streisand.