Natasha nasceu em Liverpool, Inglaterra. Sua mãe (Mary) é professora e seu pai (Fred) é gerente do NHS. Durante os primeiros dez anos de sua vida, ela morou no Oriente Médio, onde seu pai enviava clínicas de imunização para a Organização Mundial de Saúde e sua mãe lecionava em uma escola de língua inglesa. Sua família então se mudou de volta para o Reino Unido e se estabeleceu em Loughton, em Essex, Inglaterra. Ela frequentou a escola local abrangente, Epping Forest College. Ela estava pensando em estudar Direito, mas um professor disse-lhe para tentar a escola de teatro depois de vê-la em uma produção escolar do musical Chicago. Ela então foi para a Escola de Música e Drama Guildhall. Ao se formar, seu primeiro emprego foi o Décimo Homem no Hampstead Theatre. Ela foi vista fazendo uma peça no Latchmere Pub Theatre e foi assim que ela ganhou o papel de Jenny em Burning, em Londres.
