Va estudiar a l'escola secundària Chiltern Edge, abans de canviar-se a la Reading Blue Coat School, una escola independent per a jovenetes, per al sixth form. Durant la seva etapa escolar va estudiar dansa en l'Allenova School of Dancing,[2] abans d'entrar a la Webber Douglas Academy of Dramatic Art a Londres. Dormer practica esgrima i és membre de la London Fencing Academy.
Sis mesos després de graduar-se per l'acadèmia Webber, Natalie va aconseguir la seva primera interpretació en una pel·lícula, obtenint el paper de Victòria a la pel·lícula Casanova, al costat de Heath Ledger i Sienna Miller. El director Lasse Hallström va quedar tan impressionat pels dots còmics de Natalie, que va ampliar la part del seu paper a la pel·lícula. Després d'aquest paper, va firmar un contracte per tres pel·lícules amb Disney Touchstone.
El 2006 va aparèixer en les sèries Distant Shores i Rebues on va interpretar Phillippa Balfour.
El 2007 va interpretar la periodista Cassie a la pel·lícula Flawless interpretada per Michael Caine i Demi Moore, aquell mateix any va assolir la fama quan es va unir a l'elenc principal de la sèrie The Tudors, on interpretava Anna Bolena, la segona esposa del Rei Enric VIII d'Anglaterra durant les primeres dues temporades, fins al 2008 després que el seu personatge morís decapitat. Posteriorment va aparèixer de nou durant la quarta temporada el 2010 quan Henry va somiar amb les seves antigues esposes.
El 2009 va aparèixer a la pel·lícula Miss Marple: Why Didn't They Ask Evans?, on va interpretar a Mora Nicholson, també va fer un paper a Masterwork i a City of Life. Va posar la seva veu pel personatge de Serafina de la novel·la de Sarah Dunant, 'Sagrats Cors', Serafina és una nena de 16 anys que viu a la Itàlia renaixentista.
El 2011 es va anunciar que Natalie obtenia el paper principal a la pel·lícula Shadowland 3D, una adaptació de la novel·la del mateix nom de Peter Straub.[5] Aquell mateix any va interpretar a la soldat Lorraine a la pel·lícula Captain America: The First Avenger, protagonitzada per Chris Evans, també va interpretar Elizabeth Boyles-Lyon a la pel·lícula W.E. i a la periodista Celeste Chevalier a Poe. Pel que fa a la pantalla petita, va aparèixer de forma recurrent en la sèrie dramàtica Silk.
L'abril de 2011 es va anunciar que Natalie havia estat escollida per formar part del nou drama de terror The Fades, on interpreta a Sarah, una dona que pot veure el futur, tanmateix les seves habilitats li porten problemes i després que desaparegui, comencen a pensar que està morta i les sospites cauen sobre el seu exespòs Mark (Tom Ellis).[6][7] El 2012, Natalie Dorner es troba participant en el rodatge de la sèrie adaptada dels llibres Cançó de gel i foc: Game of Thrones.[8]