McWilliams sang als Leadsängerin von 1970 bis 1973 bei der FunkbandRufus, teilweise gemeinsam mit Chaka Khan, die sie in die Gruppe holte. Aufgrund ihrer Mitwirkung an einer von Donny Hathaway und Phil Upchurch produzierten Aufnahme wurde Quincy Jones auf sie aufmerksam. Sie wurde Solo-/Leadsängerin während seiner Body Heat-Tour und auf seinem Album Mellow Madness (1975; den Titelsong schrieb sie mit Jones). Danach tourten sie durch Japan, wo sie im Duett mit Sarah Vaughan zu hören war. 1977 erschien ihr Debütalbum Never Been Here Before bei Fantasy.
Nach ihrem Umzug nach New York City sang McWilliams bei Luther Vandross und war ab Forever For Always For Love (1982) für 20 Jahre an seinen Alben und Tourneen beteiligt. Weiterhin sang sie mit Marvin Gaye auf dessen letzter Tournee im Duo. Sie nahm auch Duette mit Johnny Mathis auf und sang ein Solo auf Noel Pointers Album Never Lose Your Heart.
