Nacido en el Lower East Side de Manhattan en Nueva York, Vandross creció en una familia musical que se trasladó al Bronx cuando él tenía 13 años.