Naveen William Sidney Andrews est né un 17 Janvier 1969 à Londres en Grande Bretagne. Passionné par la comédie, il rejoint très vite la prestigieuse "Guildhall School of Music and Drama" aux coté d’acteurs de renom tels que Ewan McGregor et David Thewlis.

A l’age de 16 ans il a une relation très controversée avec l’un de ses professeurs Geraldine Feakins avec laquelle il a eut un fils, Jaisal.

Cela ne l’empêche pas de poursuivre ses études d’arts dramatique et grace à cela, il obtient un rôle dans le film de Hanif Kureshi, "London Kills Me".

En 1993, Andrews est nominé aux "Evening Standard Drama Awards" dans la catégorie "Meilleure révélation masculine" pour son rôle dans "Wild West". Mais il perça réellement dans son métier grâce à son rôle dans film oscarisé "Le patient Anglais" où il joue aux cotés de Juliette Binoche, Ralph Fiennes et Kristin Scott Thomas. Il apparaît ensuite dans des films comme "Kama Sutra", "Mighty Joe Young", "True Love and Chaos", "Rollerball" et "Drawing on Dry Land" avec Barbara Hershey. Il sera prochainement à l’affiche de "Bride and Prejudice", réalisé par Gurinder Chadha produit par "Miramax Pictures".

A la télévision, on a pu le voir dans "Chippendale Murders" dans un rôle qui lui valu de nombreux éloges tout comme pour son travail sur "The Buddha of Suburbia" de la BBC pour lequel il a été nominé en tant que "Meilleur acteur" au Festival du film de San Remo. Toujours pour la BBC, il est apparu dans "peacock Spring", "Double Vision" avec Kim Cattrall, "The Frontier" et "My Own Country" de Mira Nair.

Fan de musique country, il adore jouer de la guitare, composer et lire. Naveen habite aujourd’hui à Los Angeles avec sa compagne Barbara Hershey.

Il a déclaré : " plus je vieillit, plus je suis préparé à faire des choses pour de l’argent" - En référence aux rôles stéréotypés des minorités dans les films.

En 2005, il est nominé aux cotés de Terry O’Quinn (John Locke dans Lost) aux Emmy Awards pour son rôle de Sayid dans la catégorie Meilleur Second Rôle Masculin dans une Série Dramatique. En 2006 il est de nouveau nominé pour une cérémonie prestigieuse : Les Golden Globes.