Après des rôles dans des films et téléfilms, Naveen Andrews éclate dans la mini-série "The Buddha of Suburbia", diffusée en 1993, réalisée par Roger Michell et écrite par Hanif Kureishi. Ce succès, tant critique que populaire, annonce une période faste pendant laquelle l'acteur enchaîne des productions aussi différentes que Kama-sutra : une histoire d'amour, Le Patient anglais (dans lequel il joue l'amoureux de Juliette Binoche), Mon ami Joe ou encore Rollerball.

L'année 2004 marque un nouveau tournant dans sa carrière. L'acteur explore ses origines indiennes dans la comédie romantique Coup de foudre à Bollywood. Mais surtout il tient l'un des rôles principaux de la série à succès de J.J. Abrams, Lost, les disparus.