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'actrice Barbara Hershey entre 1998 et 2010[2].
En 2010, alors qu'il est interviewé à Rome par un média italien, il déclare avoir obtenu la citoyenneté américaine le 27 mai de la même année[3].
Festival de télévision de Monte-Carlo 2008 : 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 pour Lost : Les Disparus (2004-2010) pour le rôle de Sayid Jarrah.
Festival de télévision de Monte-Carlo 2010 : 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 pour Lost : Les Disparus (2004-2010) pour le rôle de Sayid Jarrah.