Naveen Andrews est né à Lambeth, un quartier de Londres. Ses parents sont Nirmala, une psychologue, et Stanley Andrews, un homme d'affaires. Ils sont tous deux originaires de Malayali Nasrani, une ville de la région du Kerala, en Inde. Naveen a grandi à Wandsworth dans la tradition de l'église méthodiste, qu'il décrira plus tard comme étant« très répressive »[réf. souhaitée].
À l'âge de 16 ans, Naveen Andrews tombe amoureux d'une de ses professeurs, Geraldine Feakins. Il quitte rapidement sa famille pour s'installer avec elle. Sept ans plus tard, en 1992, son fils Jaisal naît de cette relation.
Naveen Andrews a aussi été en couple avec l'actriceBarbara Hershey entre 1998 et 2010[2].
En 2010, alors qu'il est interviewé àRome par un média italien, il déclare avoir obtenu lacitoyenneté américaine le 27 mai de la même année[3].
Festival de télévision de Monte-Carlo2008 : Nomination au Prix de la Nymphes d'or du meilleur acteur dans un second rôle dans une série télévisée dramatique pourLost : Les Disparus (2004-2010) pour le rôle deSayid Jarrah.
Festival de télévision de Monte-Carlo2010 : Nomination au Prix de la Nymphes d'or du meilleur acteur dans un second rôle dans une série télévisée dramatique pourLost : Les Disparus (2004-2010) pour le rôle deSayid Jarrah.