De zangeres groeide in de jaren tachtig en negentig uit tot een van de grootste namen van de jazz. Ze boekte veel succes met haar albums. Zo trad ze op in het voorprogramma van Miles Davis en toerde met Wynton Marsalis.
Wilson boekte veel succes met haar albums. Ze schreef zowel de tekst als de muziek voor eigen composities op albums als Blue Light ‘Til Dawn (1993) en New Moon Daughter (1995), dat met een Grammy werd bekroond.
Wilson brak aanvankelijk door dankzij haar samenwerking met vernieuwende jazzmusici, onder wie altsaxofonist en componist Steve Coleman, de voorman van het M-Base-collectief. Later werkte ze samen met andere avant-gardeartiesten, zoals saxofonist David Murray.
Ook zong Wilson nummers van artiesten als Joni Mitchell, Van Morrison, Neil Young en de bluesmuzikant Robert Johnson uit Mississippi. Wilson stond meerdere keren op het podium van het North Sea Jazz Festival. Ze trad er voor het eerst op in 1994, toen het festival nog in Den Haag werd gehouden, en voor het laatst in 2015 in Rotterdam.
Bron : Nu.NL