Naveen Andrews est né le 17 Janvier 1969 à Londres (Grande-Bretagne). Il est elevé à Wandsworth (au Sud de Londres) au sein d'une famille très conservatrice.
A 16 ans, il fait scandale en sortant avec Geraldine Feakins, sa jeune enseignante. Puis, il assiste aux cours de la "Guildhall School of Music and Drama" avec Ewan McGregor et David Thewlis.
Sa carrière d'acteur débute en 1991, lorsqu'il incarne un certain Bike dans le film "London Kills Me" En 1996, Naveen Andrews est révélé dans le "Patient Anglais" où il partage l'affiche avec Juliette Binoche, Kristin Scott-Thomas et Ralph Fiennes. La même année, il tient l'un des rôles principaux dans le film bollywoodien "Kama Sutra". Puis en 1998, il incarne Pindi dans "Mon Ami Joe", un film signé Disney centré sur les péripéties d'un grand gorille. On y retrouve d'ailleurs Charlize Theron, Régina King (Miss FBI) et Bill Paxton.
Après avoir tourné aux côtés de Jean Reno et Rebecca Romijn-Stamos (X-men , X-men 2) dans "RollerBall" (2002), Naveen signe pour le personnage de Sayid dans "Lost". Poursuivant sa carrière cinématographique, il participe en 2004 à la comédie "Coup de Foudre à Bollywood". Infatigable, Naveen s'illustre, en 2006, dans les "Dix commandements", une nouvelle adaptation télévisuelle avec Mia Maestro (Alias) et Dougray Scott. A la même période, tandis qu'il incarne Sayid dans "Lost", l'acteur incarne Deepak Ahluwalia dans le film "Provoked", aux côtés de Aishwarya Rai et Miranda Richardson. A noter que ce long-métrage était en compétition, au festival de Cannes 2006.
Profitant de sa nouvelle renommée, au sein de la série "Lost", Naveen Andrews n'hesite pas à cumuler les plus ambitieux projets. Ainsi, pendant la période estivale 2006, l'acteur tourne dans deux futurs blockbusters. L'un est une réalisation de Neil Jordan (Entretien avec un vampire), regroupant notamment Jodie Foster et Mary Steenburgen. L'autre est un long-métrage résultant de l'association Tarantino - Rodriguez (Robert) qui se veut être un hommage aux films d'horreur. Pour ce dernier projet, des comédiens tels que Rose McGowan (Charmed), Freddy Rodriguez et Mickey Rourke ont déjà signé...