Filha de uma mãe húngara e um poeta britânico John Hartley Williams, Natalie descobriu o gosto pela música jazz após a descoberta de uma coleção de discos do pai. Ela começou a cantar depois de ouvir artistas como Nancy Wilson, Ella Fitzgerald, Sarah Vaughan e Aretha Franklin. Depois de assistir a uma série de teatros no colégio, ela foi premiada com uma bolsa de estudos em 1995 para fazer um curso na Berklee School of Music em Boston, e ela passou um período na Hanns Eisler Escola de Música Jazz estudando sob a tutela do renomado Judy Niemack . Dois anos depois, ela se mudou para Londres para estudar na prestigiada Guildhall School of Music & Drama, onde os alunos anteriores incluem a cantora de soul Omar, Dido e do lendário compositor de jazz Dave Holland. 2010 foi o lançamento de seu quarto álbum solo, My Oh My,deslumbrante, obra pop de inspiração que mostra uma nova fase na viagem musical de Natalie. Wiser "Lil ', tem alcançado grande apoio de rádios como a BBC 1Xtra e Kiss 100, enquanto o triunfante e groovy' Keep Holding On Me", provou ser um favorito entre os formadores de opinião. O álbum foi escrito em grande parte por Natalie com a ajuda de sua banda e os produtores Anthony Whiting (MIA), Mathias Wollo (Lemar, Lucie Silvas) e Drew Horley (Ty, Estelle, Jay Sean). "
