Наташа МакЭлхон (при рождении получившая имя Тейлор) родилась 14 декабря 1971 года в лондонском пригороде Уолтон-он-Темз. Когда ей исполнилось 3 года, её родители развелись, и маленькая Наташа переехала со своей матерью, отчимом и братом Дэймоном в Брайтон. Там она посещала Административную школу Святой Марии для девочек (англ. St. Mary’s Hall School for Girls). Продолжила своё обучение она в знаменитой академии LAMDA — Лондонской академии музыкального и драматического искусства. Во время обучения она играла в нескольких театральных постановках, включая «Ричард III», «Граф Монте-Кристо»,«Вишнёвый сад», «Сон в летнюю ночь». Окончив обучение в 1993 году, Наташа, как уже говорилось, впервые появилась на большом экране в фильме «Прожить жизнь с Пикассо», а также «Собственность дьявола», «Ронин» и всемирно известном «Шоу Трумана».
В феврале 2006 года она присоединилась к Дайане Ригг в Уэст-Энде в пьесе «Честь». Однако самой большой ролью за последние годы стала игра с Дэвидом Духовны в американском телевизионном шоу о беспокойном писателе-романисте«Californication».
Во время съёмок во втором сезоне «Californication», 20 мая 2008 года, Наташа, будучи беременной, получила плохие новости — её муж, доктор Мартин Хиригойен Келли, был найден мёртвым в их лондонском доме. Вскрытие показало, что он погиб от болезни сердца — дилатационной кардиомиопатии.
Наташа живёт в лондонском районе Фулем с тремя детьми — Тео (2000 года рождения), Отис (2003) и с сыном, рождённым в 2008 году, чьё имя ещё не объявлялось.