Natascha Taylor néven született Hampsteadben 1971. december 14-én. Szülei írek, mindketten újságírók. A Mcelhone nevet édesanyja után vette fel. Egy testvére van, Damon Taylor forgatókönyvíró, és két féltestvére, Alexander és Nicholas. Szülei két éves korában váltak el.

1982-től 1986-ig a St. Mary’s Hall leányiskola diákja volt, majd 1990-től a Londoni Zenei és Színművészeti Akadémián folytatta tovább tanulmányait. 1993-ban vehette át felsőfokú oklevelét, s ezt követően elsősorban színpadi szerepekkel keresték fel.

1996-ban a Túlélni Picasso-t című filmben alakította Francoise Gilot-ot. Ugyanebben az évben a Karaoke című sorozatban kapott szereplési lehetőséget, majd 1997-ben Megan Doherty-ként találkozhattunk vele Az ördög maga című filmben. 1998-ban a Truman show főszereplője volt Jim Carrey oldalán. Ugyanebben az évben meghívást kapott a Ronin című akciófilmbe is, ahol Robert De Niroval és Jean Renoval szerepelt a főszereplők sorában.

1998-ban ment feleségül Dr. Martin Hirigoyen Kelly plasztikai sebészhez, akitől 2000-ben megszületett fiuk Theodore, 2003-ban pedig Otis.

2002-ben Rheya szerepében találkozhattunk vele a Solaris című filmben, majd öt év kihagyás után tért vissza szakmájához és elvállalta Karen szerepét a Kaliforgia című tévésorozatban; 2007-től egészen 2014-ig volt jelen ebben a karakterben. Szerepelt a Csupor Gábor rendezte 2008-as Holdhercegnő című moziban is.

Ez utóbbi film megjelenési évében óriási tragédia billentette ki egyensúlyából: 10. házassági évfordulójuk után egy nappal férjét holtan találták londoni otthonuk kapujában. Harmadik gyermekük születését nem érhette meg. Rex 2008 októberében jött a világra. Natascha halott férjének továbbra is leveleket írt, így dolgozta fel hiányát. Ezek a levelek adták alapját After You: Letters of Love, and Loss, to a Husband and Father című könyvének, ami 2010 júliusában jelent meg.