Rodzina Naveena Andrews pochodzi z Indii. On sam urodził się i wychował w Londynie.
W wieku 16 lat uczęszczał do Emanuel School. Zakochał się tam w swojej nauczycielce matematyki i miał z nią romans. Kiedy miał 23 lata urodził się im syn Jaisala.
Studiował w londyńskiej Guildhall School of Music and Drama razem z Ewanem McGregorem. Jednak studiów nie skończył - zwyciężyła praktyka – został zaangażowany do filmu „Londyn mnie zabija” (1991).
Później zagrał między innymi w „Podwójnej wizji” (1992) Roberta Knightsa i „Kamasutrze” (1996) Miry Nair. Najbardziej znanym filmem z tego okresu z jego udziałem jest „Angielski Pacjent” (1996)…