Naveen Andrews est britannique, de la descente indienne. Il est allé à l'école de Guildhall la musique et le drame, que les comptes parmi elle est des anciennes élèves Ewan de McGregor et de David Thewlis. À l'âge de 16 il a commencé à vivre par son professeur, Geraldine Feakins. Les deux ont c