Наташа МакЭлхон появилась на свет 14 декабря 1971 года в пригороде Лондона в Уолтон-он-Темз. Родители Наташи развелись. Она в 3 года со своей матерью, отчимом и братом уехали жить в Брайтон. В Брайтоне она училась в Административной школе Святой Марии для девочек. Затем стала учиться в известной Лондонской академии музыкального и драматического искусства. Параллено с учебой она участвовала в небольших театральных постановках: «Ричард III», «Граф Монте-Кристо», «Вишневый сад», «Сон в летнюю ночь». В 1993 году после окончания обучения, Наташа, в первый раз появляется на широком экране в картине «Прожить жизнь с Пикассо», а так же «Собственность Дьявола», «Ронин» и всемирно-известном «Шоу Трумана».
Актриса работает с известными голливудскими кинозвёздами, но несмотря на это, она избегает всеобщего внимания и выбирает роли в малобюджетных фильмах, таких как «Миссис Даллоуэй», «Тщетные усилия любви», «Город призраков», «Солярис» и в фильме BBC «Ещё одна из рода Болейн».
Последние фильмы с участием Наташи: «Дамы в лиловом», «Парень Икс», американское телевизионное шоу «Откровения», «Полный облом» режиссёра Жана-Баптиста Андреа. Она исполнила роль венгерской революционерки в небольшом сериале «Компания», постановку которого осуществлял Ридли Скотт.
В феврале 2006 года актриса работала с Дайаной Ригг в Уэст-Энде в пьесе «Честь». Самой главной ролью за последнее время становится картина с Дэвидом Духовным в американском телевизионном шоу «Калифорения». Во втором сезоне «Калифрении» во время съемок, 20 мая 2008 года, Наташа, узнала печальное известие, муж Наташи, доктор Мартин Хиригойен Келли, скончался в их лондонском доме. Как показало вскрытие , он умер от болезни сердца, диагноз - дилатационная кардиомиопатия. Наташа в то время была беременна.
Сейчас Наташа проживает в лондонском районе Фулем с тремя детьми. У нее трое сынове Тео, Отис и с сын, рождённый в 2008 году, его имя ещё не объявлялось.