McElhone Natascha Taylor s-a nascut pe 14 decembrie 1969 in Surrey, parintii ei erau de origine irlandeza, ambii fiind jurnalisti. Ea a luat numele de fata al mamei, Noreen, ca nume de scena. McElhone are un frate scriitor de scenarii care locuieste in Los Angeles si inca doi frati vitregi care locuiesc in Stockholm. Parintii ei s-au despartit cand ea avea doi ani si mama ei si-a mutat resedinta in Bringhton, iar mai tarziu s-a maritat cu journalistul Roy Greenslade. Acum ea si familia ei locuiesc in Irlanda si Brighton.
McElhone si-a inceput cariera in teatru cu Richard III in Regent’s Park, The Count of Monte Cristo si The Cherry Orchard in Teatrul Haymarket. McElhone si-a facut debutul in televiziune la BBC Bergerac in 1991 si a aparut intr-un...