Naveen William Sidney Andrews est né le 17 janvier 1969 à Lambeth en Angleterre. D'origine indienne, il est l'aîné de deux frères et a un intérêt pour le métier d'acteur depuis l'âge de cinq ans. À l'âge de 16 ans, Naveen a été accepté à l'École d'Arts : Guildhall School of Music and Drama en même temps que Ewan McGregor et David Thewlis. Le premier rôle de Naveen était dans le film de Hanif Kureshi, "London Kills Me" en 1991. Le succés arrive outre-Manche avec la série "Bouddha of suburbia". Son rôle lui vaudra une une nomination au festival de San-Remo dans la catégorie du meilleur acteur. Il s'illuste aussi aux Etats-Unis et notamment aux côtés de Juliette Binoche, dans le film "Le Patient Anglais" (1996). Il se fait connaître du grand public grâce notamment à la série "Lost : Les disparus" (2004-2010) où il incarne le rôle de Sayid Jarrah durant 6 saisons jusqu'à l'arrêt de la série. Il interprète le rôle de Jafar dans "Once Upon a Time in Wonderland".