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