Thandie przyszła na świat w Zambii, gdzie spędziła pierwsze pięć lat swojego życia. Jej matka, Nysha, jest księżniczką z plemienia Shona zamieszkującego Zimbabwe. Ojciec Anglik, Nick, był technikiem laboratoryjnym, teraz jest artystą malarzem. W 1977 roku rodzina Newtonów przeprowadziła się do Wielkiej Brytanii. Zamieszkała w Penzance, rodzinnym mieście Nicka. Od najmłodszych lat Thandie interesowała się tańcem. W wieku 10 lat rodzice zapisali ją do Art Education School w Londynie, gdzie uczyła się tańca nowoczesnego. Uległa jednak kontuzji, która nie pozwoliła jej na kontynuowanie kariery tancerki. Zainteresowała się więc aktorstwem. Nie pozwoliła jednak, aby jej filmowe plany kolidowały z innymi pasjami. W 1998 roku kończy studia na wydziale antropologii w Cambridge. Debiutowała w "Randce na przerwie" ("Flirting", 1991), melodramatycznej opowieści o uczuciu białego chłopca i czarnej dziewczyny. Partnerami Thandie byli Noah Taylor i Nicole Kidman. W pracy na planie pomagał jej reżyser John Duigan, z którym aktorka nawiązała romans. Po zakończeniu zdjęć do filmu wyjechała z Duiganem do Los Angeles, gdzie jednak nie znalazła pracy. Głównym problem był jej angielski akcent. Wraca więc do Anglii, gdzie jej debiut spotkał się z pochlebną krytyką. Próbuje szczęścia raz jeszcze. Tym razem zagrała z Harveyem Keitelem w "Amerykańskim łowcy" ("Young American", 1993) Danny'ego Cannona, dramacie sensacyjnym o młodzieżowym gangu. W tym samym roku została zaangażowana do telewizyjnego filmu "Pirate Prince" Alana Horroxa. Zanim trafiła na plan "Loaded" (1994), thrillera Anny Campion, opowiadającego o losach grupy przyjaciół, którzy chcą nakręcić własny film fantasy, bierze udział w kasowym horrorze "Wywiad z wampirem" (1994) Neila Jordana. Uwagę krytyków przykuwa także jej rola w filmie Jamesa Ivory'ego "Jefferson w Paryżu" (1995). Thandie stworzyła w filmie przekonującą kreację niewolnicy Sally, uwiedzionej przez przyszłego prezydenta Stanów Zjednoczonych. Mimo, iż jej romans z Duiganem dawno się już skończył, nadal razem kręcili filmy. I tak zagrała u boku Jasona Patricka w "Podróży Augusta Kinga" (1995). A rok później zostaje obsadzona w roli specjalnie dla niej napisanej w komedii romantycznej "The Leading Man". Zanim zagra w dwóch wysokobudżetowych produkcjach, pojawi się u boku Tupaka Shakura i Tima Rotha w "Klinczu" Vondiego Curtisa-Halla (1997). Nie da się ukryć, iż jej udział w "Besieged" (1998) Bernardo Bertolucciego i "Beloved" (1998) Jonathana Demme był zdecydowanym krokiem naprzód w jej karierze. W pierwszym z filmów Thandie gra pomoc domową ekscentrycznego angielskiego pianisty i kompozytora (w tej roli David Thewlis). Drugi film mimo, iż nie stał się kasowym sukcesem, jak to przewidywano, pozwolił Thandie w pełni wykorzystać swój talent. Gra w nim ducha dziewczyny, która została zabita po urodzeniu przez własną matkę. Oba filmy stały się dla aktorki przepustką do prawdziwego sukcesu, który odniosła w drugiej części "Mission: Impossible" (reż.: John Woo, 2000). Tym razem wcieliła się w rolę pięknej Nyah Hall, złodziejki klejnotów. W tym samym roku spotyka się ponownie na planie filmowym już ze swoim mężem, scenarzystą Olivierem Parkerem, którego poznała przy okazji kręcenia telewizyjnego melodramatu "In Your Dreams" (1997). Film nosi tytuł "It Was an Accident", a reżyserował go Metin Huseyin. Na 2002 rok przewidziana jest premiera najnowszego filmu z jej udziałem "The Truth About Charlie" (reż.: Jonathan Demme), który jest remakiem klasycznego thrillera "Szarada" z 1963 roku.