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.…