In una delle sue prime apparizioni sul grande schermo Naveen Andrews nascondeva la sua chioma corvina in un elegante turbante. Ne Il paziente inglese l'attore british-hindi interpretava un affascinante artificiere indiano che sminava il cortile di una villetta diroccata e, contemporaneamente, rapiva il cuore della dolce infermiera Hana (Juliette Binoche). Era il 1996 e l'intenso melò di Anthony Minghella fruttò grande fama al protagonista, Ralph Fiennes, e non molta a Andrews (se escludiamo la successiva partecipazione al film Il grande Joe).
Una passione, quella per la recitazione, che Naveen (in hindi significa "nuovo") coltiva sin da piccolo. Figlio di una psicologa e di un uomo d'affari, immigrati dall'India a Londra per motivi professionali, Andrews cresce in un sobborgo londinese sulle rive del Tamigi; dopo il liceo viene ammesso alla prestigiosa London's Guildhall School of Music and Drama dove, malgrado l'ostilità della famiglia, può finalmente mettersi alla prova sul palcoscenico.
Il primo ruolo importante sul grande schermo arriva nel 1996 con il film premio Oscar Il paziente inglese. Ma è con Lost (2004-2010), la serie culto della Abc, che ottiene definitivamente il favore del pubblico, guadagnandosi anche diverse nomination agli Emmy e ai Golden Globe. Grazie al ruolo dell'ex soldato iracheno Sayid Jarrah il giovane attore londinese torna a lavorare a pieno ritmo, dopo aver vissuto un periodo di buio professionale.
Nel 2004 ottiene una piccola parte nel musical Matrimoni e pregiudizi e nel 2007 viene arruolato nel cast cult di Grindhouse - Planet Terror di Robert Rodriguez. Segue il discusso thriller Il buio nell'anima, nel quale interpreta lo sfortunato fidanzato di Jodie Foster.
Naveen, dal fascino rude e dal passato burrascoso (ha dichiarato di aver sofferto di dipendenza da alcol e droga), è attualmente sposato con l'attrice Barbara Hershey, più vecchia di lui di 21 anni. Durante un periodo di separazione momentaneo, però, ha avuto un figlio da un'altra donna, Elena Eustache, del quale dopo varie dispute legali è riuscito a ottenere la custodia.
2006 Candidatura Miglior attore non protagonista (Serie TV, Miniserie o Film TV) per Lost
2006 Premio Miglior performance dell'intero cast in una serie tv (drammatica) per Lost
1997 Candidatura Miglior performance dell'intero cast per Il paziente inglese
2005 Candidatura Miglior attore non protagonista in una serie drammatica per Lost
2013 Recitazione
2007 Recitazione
2007 Recitazione
2004 Recitazione
Amanda Seyfried e Naveen Andrews nelle prime immagini della serie Hulu The Dropout, che racconta l'ascesa e la caduta della fondatrice di Theranos Elizabeth Holmes.
Dall'isola di Lost alla giungla dell'imprenditoria americana, Naveen Andrews si unisce al cast della serie Hulu The Dropout che vede protagonista Amanda Seyfried.
I creatori di Matrix passano al piccolo schermo grazie a Netflix, firmando un progetto ambizioso e stratificato insieme a J. Michael Straczynski.
Il filmato promozionale del nuovo progetto che debutterà a giugno sulla piattaforma di streaming introduce l'atmosfera e i protagonisti della storia a tinte sci-fi.
Per una serie Character Driven come quella ABC, i personaggi sono il punto di partenza di una narrazione stratificata che si è andata arricchendo di anno in anno con il loro moltiplicarsi.