Más tarde, se convirtió en el cantante principal del grupo Change, que lanzó su álbum debut, The Glow of Love, en 1980.
Después de abandonar el grupo, firmó con Epic Records como solista y lanzó su álbum debut en solitario, Never Too Much, en 1981.
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.
En los años 1980, "The Glow of Love" y "Searching" le dieron gran éxito conduciéndolo a firmar un contrato con Epic Records, y en 1981, hizo su gran debut en el mercado comercial con la grabación del LP "Never Too Much".
En 1991 la compilación de los más grandes éxitos, "The Very Best Of Luther Vandross... The Best Of Love", incluyó la balada "Here And Now", la primera canción grabada por el que fue número uno en la más importante lista de Billboard.
"Here And Now" se convirtió en un gran éxito en las bodas, y en la radio comercial de Estados Unidos.
Además, la canción permitió que ampliara sus horizontes musicales más allá del R&B.
En 1992, "The Best Thing in Life Are Free", un dueto con Janet Jackson se convirtió en un éxito.
Luther volvió a colocar otro exitazo en 1994 con "Endless Love", un dueto con la gran vendedora de discos Mariah Carey, que fue Número 2 en Estados Unidos.
Posteriormente, el día de su sepultura se organizó un gran homenaje póstumo que incluyó a las grandes figuras con las que trabajó a lo largo de su carrera y otros artistas, grandes amigos del ya fallecido artista.
Aunque nunca salió como gay, bisexual o incluso hetero, tenía que usar anteojeras, como muchos de sus admiradores, en particular las mujeres, deben haber sido para pasar por alto su rareza, escribió Jason King en el obituario de Vandross en The Village Voice.
En 2006, Bruce Vilanch, amigo y colega de Vandross, le dijo a la revista Out, Él me contó... Nadie sabe que estoy en la vida...
En diciembre de 2017, su amiga Patti LaBelle confirmó que Vandross era gay, pero tuvo problemas para salir del clóset.