Nacida como Norma Ann Short en Bow, East London, Inglaterra, tenía 10 años cuando su familia se mudó a Dagenham, Essex.

"Supongo que fue una grabación muy inusual para la época y me dio la oportunidad de explorar diferentes escenarios.

[8]​ Su propio álbum de 1987, Somewhere Called Home, también lanzado con el sello ECM, a menudo ha sido llamado "un clásico".

[12]​ Además, realizó álbumes con los pianistas estadounidenses Jimmy Rowles –Well Kept Secret, grabado en 1993– y Fred Hersch .

[13]​ Con el título "A Timeless Place", la letra de Winstone fue grabada posteriormente por otros, incluido Mark Murphy.

[14]​ Muy respetada como letrista, también ha escrito letras para melodías de Ralph Towner, Egberto Gismonti, Ivan Lins, Steve Swallow y otros músicos.

Agregar palabras le dice al oyente de qué se trata la pieza y, a veces, es bueno".

[20]​ [21]​ En febrero de 2018, Winstone lanzó Descansado: Songs for Films, una colección que AllMusic describió como "un álbum inusual y provocativo".

[28]​ [29]​ Con Azimuth Con Neil Ardley Con Joe Harriott y Amancio D'Silva Con Nucleus Con Paul Rutherford e Iskra 1912 Con Eberhard Weber Con Kenny Wheeler