تاندیو نیوتن در لندن به دنیا آمد. او دختر نیاشا، مادر زیمبابوه ای، کارمند مراقبت های بهداشتی از قبیله شونا، و پدر بریتانیایی نیک نیوتن است که به عنوان تکنسین آزمایشگاه کار می کرد. او در زامبیا زندگی میکرد تا اینکه ناآرامیهای سیاسی باعث شد خانوادهاش به بریتانیا برگردند، جایی که او تا ۱۱ سالگی در کورنوال (در جنوب غربی بریتانیا) زندگی کرد و در مدرسه هنری لندن برای تحصیل در رشته رقص مدرن ثبتنام کرد تا اینکه آسیب کمر او را مجبور به ترک کرد. رقصیدن این باعث شد که او برای فیلم تست بزند. اولین نقش او در فیلم لاس زدن جان دویگان (1991) بود. او سپس به لس آنجلس، کالیفرنیا نقل مکان کرد تا بازیگری را دنبال کند. هنگامی که لهجه بریتانیایی او میزان کاری را که انجام می داد محدود کرد، به بریتانیا بازگشت، در دانشگاه کمبریج تحصیل کرد و مدرک مردم شناسی گرفت. در بین ترم ها او بازیگری را ادامه داد و مورد توجه قرار گرفت و مورد توجه نقش های آینده فیلم قرار گرفت.