Naveen Andrews started his career in acting with a role Bike in the movie London Kills me in 1991. He followed it up with the role of Zaf in Wild West in 1992. In the same year he also did a role Jimmy in the movie Double Vision. Then came, the 1993 BBC mini series Buddha in Suburbia based on a novel by Hanif Kureshi which has Andrews in the main character Karim Amir. In 1996 he had 3 releases, as Ravi in The Peacock Spring, Kip in the English Patient and as Raj Singh in Kama Sutra: A tale of love. The movie English patient won 9 Academy Awards which included the Best Picture award.
In 1997 Andrews played the role of Hanif in True Love and Chaos. He played the roles of Dr. Abraham Verghese in My Own Country, Krishna in Bombay Boys and Pindi in Mighty Joe Young in the year 1998. He then played the role of Darshan in Drowning on Dry Land the next year. In 2000, he had 2 releases as William in A Question of Faith and as Steve Banerjee in The Chippendales Murder.
Andrews acted further in movies such as Rollerball in 2002, Future Tense and Easy in 2003, Bride & Prejudice in 2004, The Ten Commandments and Provoked: A True Story in 2006 and Grindhouse and The Brave One in 2007. Apart from the movies he is best known for his role of Sayid Jarrah in the Lost Television Series. He also acted in the first episode of the television series The Beast. He was nominated for the Emmy award twice for his role in the Lost.