Тэнди Ньютон родилась 6 ноября 1972 года в городе Лондон, Англия, Великобритания. Полное имя - Тандиве Аждева Ньютон. Имя Тандиве переводится как «любимая» с языка зулу. Её мать - Няша была сотрудником системы здравоохранения Зимбабве, а отец Ник Ньютон - английским лабораторным техником, увлекающимся живописью. По словам Ньютон, её мать является принцессой племени Шона в Зимбабве. Когда на родине начались политические волнения, семья переехала в Лондон, позже - в Корнуэлл.
В школьные годы Тэнди занималась современными танцами в школе Тринг Парк, но травма спины поставила крест на профессиональной карьере танцовщицы. В 1991 году она прошла прослушивание и получила свою первую роль в австралийской школьной мелодраме режиссер Джона Дигана «Флирт». После этого Тэнди отправилась в Голливуд, но из-за британского акцента ей не удавалось получить роли. Тогда она вернулась в Англию и поступила в Кембридж, где с 1992 по 1995 год изучала социальную антропологию. На каникулах она продолжала сниматься в небольших ролях.
В 1994 году акттриса сыграла служанку героя Брэда Питта в ставшей культовой драме «Интервью с вампиром: вампирские хроники». Через год к ней пришло признание благодаря роли в картине «Джефферсон в Париже». В этом фильме ее заметил голливудский режиссёр Джонатан Демме и пригласил Тэнди в мелодраму «Любимая». В этом фильме 1998 года партнёршей Ньютон стала Опра Уинфри. Мировую известность Тэнди Ньютон получила после выхода на экраны блокбастера «Миссия невыполнима - 2», где она сыграла главную женскую роль - авантюристку Нийю.
Ньютон не собиралась сниматься только в крупных голливудских постановках. Ради роли в независимом фильме «Это вышло случайно» она отказалась от участия в «Ангелах Чарли», где ей предлагали роль Алекс. В 2003 году Ньютон присоединилась к актерскому составу популярного телесериала «Скорая помощь». На протяжении двух сезонов она играла Макембу Ликаси, возлюбленную, а затем жену доктора Джона Картера. Ньютон также появилась в финальном эпизоде шоу в 2009 году. Очень удачным для Тэнди Ньютон оказался 2004 год, когда она снялась в кассовом хите «Хроники Риддика» и драме «Столкновение». Ньютон получила награду Британской Академии в номинации «Лучшая актриса поддержки» в 2006 году за роль Кристины, а сам фильм выиграл премию Academy Award как «Лучшая картина» в 2005 года.
В 2006 году Тэнди Ньютон сыграла жену главного героя в драме «В погоне за счастьем», которая также была высоко оценена критиками. В том же году Ньютон сыграла главную роль в радио-версии пантомимы «Золушка». В 2007 году она снялась в двух комедиях: вместе с Эдди Мёрфи в «Уловках Норбита» и с Саймоном Пеггом в «Беги, толстяк, беги». Ее следующей работой стала политическая биография «Буш», где Ньютон досталась роль госсекретаря США Кондолизы Райс. В фильме «2012» она вновь окунулась в мир политики, сыграв дочь президента США. В 2010 году актриса сыграла одну из ролей в драме «Для цветных девочек».
Затем фильмография актрисы пополнилась такими фильмами, как «Гигант», «Исчезновение на 7-ой улице», «Песни о любви», «Побег», «Хорошие поступки», а также сериалами «По долгу службы», «Бестия», «половина желтого солнца», «Пощечина» и «Мир Дикого Запада». В 2018 году Тэнди сыграла роль в фильме режиссера Нэша Эдгертона «Опасный бизнес».
В 1998 году Тэнди Ньютон вышла замуж за британского писателя, режиссёра и продюсера Ола Паркера. Супруги воспитывают двух дочерей - Рипли и Нико. Свою старшую дочь они назвали в честь главной героини фантастической эпопеи «Чужой», а младшую - в честь солистки группы «The Velvet Underground».