Наташа МакЭлхоун (девичья фамилия - Тейлор) родилась 14 декабря 1971 года в лондонском пригороде Уолтон-он-Темз. Когда ей исполнилось 3 года, её родители развелись, и маленькая Наташа переехала со своей матерью, отчимом и братом Дэймоном в Брайтон. Там она посещала Административную школу Святой Марии для девочек (St. Mary’s Hall School for Girls).

Она продолжила обучение в Лондонской академии музыкального и драматического искусства. Во время учёбы она играла в нескольких театральных постановках, включая "Ричард III", "Граф Монте-Кристо", "Вишнёвый сад", "Сон в летнюю ночь". Окончив обучение в 1993 году, Наташа, как уже говорилось, впервые появилась на большом экране в фильме "Прожить жизнь с Пикассо", а также "Собственность дьявола", "Ронин" и всемирно известном "Шоу Трумана".

Несмотря на то, что снимается Наташа с ярчайшими голливудскими звёздами, такими как Джордж Клуни, Брэд Питт, Роберт Де Ниро, Кристиан Бэйл, Джим Керри, она избегает большого внимания и выбирает роли в малобюджетных фильмах, таких как "Миссис Даллоуэй", "Тщетные усилия любви", "Город призраков", "Солярис" и в фильме BBC "Ещё одна из рода Болейн".

Недавние работы Наташи: "Дамы в лиловом", где она снимается с Джуди Дэнч и Мэгги Смит, "Парень Икс" - Стивен Далдри, американском ТВ-шоу "Откровения", "Полный облом" режиссёра Жана-Баптиста Андреа, также она сыграла роль венгерской революционерки в мини-серии "Компания", постановку которой осуществлял Ридли Скотт. В феврале 2006 года она присоединилась к Дайане Ригг в Уэст-Энде в пьесе "Честь". Однако самой большой ролью за последние годы стала игра с Дэвидом Духовны в американском телевизионном сериале о беспокойном писателе-романисте "Блудливая Калифорния".

Во время съёмок во втором сезоне "Блудливая Калифорния", 20 мая 2008 года, Наташа, будучи беременной, получила плохие новости - её муж, доктор Мартин Хиригойен Келли, был найден мёртвым в их лондонском доме. Вскрытие показало, что он погиб от болезни сердца - дилатационной кардиомиопатии.

Наташа живёт в лондонском районе Фулхэм с тремя сыновьями - Тео (2000 года рождения), Отисом (2003) и Рексом (2008).