Narodila sa v roku 1969 v Liverpoole ako dcéra Freda a Mary Little – otec bol uznávaným lekárom a matka učiteľkou. Od svojich dvanástich rokov sa s rodičmi sťahovala z miesta na miesto v krajinách stredného východu, kde jej otec pracoval pre Svetovú zdravotnícku organizáciu – vrátane krajín ako Irán, Saudská Arábia alebo Katar. Neskôr sa ich rodina usadila v Loughtone, kde navštevovala Epping Forest College a vo voľnom čase aj dramatický krúžok. Natasha chcela pôvodne študovať právo, no nakoniec sa rozhodla pre Guildhall School of Music and Drama.
Momentálne je vydatá za herca menom Bo Poraj (zobrali sa na Silvestra v roku 2003) a spolu s ním a mačkou Sylviou žije v Londýne. Rada spieva, tancuje a hrá na flaute.