İlk ismindeki w harfini kaldırarak daha kolay okunan bir isim olarak Thandie'yi kullanan oyuncu Zimbabveli anne ile İngiliz bir babanın çocuğu olarak, politik politik baskılara dayanamayan ailesinin İngiltere'ye yerleşmesine kadar Zambia'da yaşadı.

Londra'da Art Educational School'da modern dans eğitimi alan Newton, belini incittiği için dansı bırakmak zorunda kaldı. Böylece oyunculuğa kayan Newton John Duigan'ın Flirting adlı filminde ilk rolünü aldı. Daha sonra Los Angeles'e yerleşen oyuncu uzun süre İngiliz aksanı nedeniyle filmlerde iş bulamadığı için İngiltere'ye geri döndü . Cambridge'de Antropoloji okuyan Newton, sömestr tatillerinde oyunculuk yaptı ve sonunda uzun metraj filmlerde rol bulmaya başladı.