Naveen Andrews è britannico, della discesa indiana. Ha assistito alla scuola di Guildhall di musica e del dramma, che i conteggi fra esso è alunni Ewan McGregor e David Thewlis. All'età di 16 ha cominciato a vivere con il suo insegnante, Geraldine Feakins. I due hanno acceso avere un figli