Norma Winstone geldt als een van de meest veelzijdige Britse jazzvocalisten. Na studies aan het Trinity Music College begon ze in de jaren zestig te zingen in het Londense East End en maakte ze haar eerste opnames met Michael Garrick. Naast jazzstandards ontwikkelde ze een eigen, woordeloze benadering van improvisatie binnen de avant-garde.
In de jaren zeventig werd ze bekend met het ECM-trio Azimuth (met John Taylor en Kenny Wheeler), dat meerdere invloedrijke albums opnam. Haar huidige trio met Glauco Venier en Klaus Gesing brengt een eclectisch repertoire waarin composities, covers en vrije improvisatie samenkomen.
Winstone is ook een gerenommeerd tekstschrijfster en werkte intens samen met onder meer Kenny Wheeler. Ze werd benoemd tot MBE in 2007 en Jazz Vocalist of the Year in 2015.