Rodzina Naveena Andrews pochodzi z Indii. On sam urodził się i wychował w Londynie. W wieku 16 lat uczęszczał do Emanuel School. Zakochał się tam w swojej nauczycielce matematyki i miał z nią romans. Kiedy miał 23 lata urodził się im syn Jaisala. Studiował w londyńskiej Guildhall School of Music and Drama razem z Ewanem McGregorem. Jednak studiów nie skończył - zwyciężyła praktyka – został zaangażowany do filmu „Londyn mnie zabija” (1991). Później zagrał między innymi w „Podwójnej wizji” (1992) Roberta Knightsa i „Kamasutrze” (1996) Miry Nair. Najbardziej znanym filmem z tego okresu z jego udziałem jest „Angielski Pacjent” (1996) Anthony’ego Minghelli. Film rozgrywa się w czasach drugiej wojny światowej. Pilot małego samolotu trafia do szpitala w Afryce z rozległymi obrażeniami, stamtąd zostaje przetransportowany do Włoch. Jego stan jest bardzo ciężki. Opiekująca się nim pielęgniarka postanawia, że oboje zostaną w starym klasztorze. Hana czyta swojemu pacjentowi znalezione książki, on opowiada jej strzępki wspomnień z własnego życia. Wraz z nimi w klasztorze mieszka saper, który rozminowuje klasztor. W roli sapera wystąpił Naveen Andrews. Później pojawiał się między innymi jako Pindi w „Wielkim Joe” (1998) Rona Underwooda, zagrał główną rolę dr. Abrahama Verghese w „Mojej własnej ojczyźnie” (1998) Miry Nair, Steve’a Banerjee w „Zbrodni w klubie Chippendales” (2000) Erica Brossa oraz Johna w komedii romantycznej „Easy” (2003) Jane Weinstock. W 2004 roku wziął udział w kolejnym projekcie, który okazał się przebojem. Serial telewizyjny „Zagubieni” opowiadał o ludziach, którzy przetrwali katastrofę samolotową i trafili na pozornie bezludną wyspę. Głównych bohaterów jest tu wielu i wszyscy, także i Naveen Andrews stali się popularni. Serial otrzymał Złoty Glob dla najlepszego serialu dramatycznego. Wiele nagród otrzymali także aktorzy w nim występujący - Naveen Andrews za swoją kreację został nominowany do nagrody Emmy i Złotego Globu w kategorii najlepszy aktor drugoplanowy. W 2004 roku wystąpił w bollywoodzkiej produkcji „Duma i uprzedzenie”. Grał tam Balraj Bingley, jednego z dwóch kawalerów do wzięcia, a raczej do upolowania na zięcia przez panią Bakshi (matkę czterech córek). Film oparty jest na klasycznej powieści angielskiej pisarki Jane Austin pod tym samym tytułem. W 2006 roku zagrał Meneritha w „Dziesięciu przykazaniach” Robert Dornhelm oraz w dramacie „Provoked” Jag Mundhry. Jego życia nie ominęły zawirowania, jako dwudziestokilku latek uzależnił się od narkotyków i alkoholu. Przeprowadził się do Stanów Zjednoczonych aby walczyć z nałogami. Obecnie jest czysty, ale nie chce wracać do Wielkiej Brytanii, ponieważ – jak mówi - Londyn przywołuje złe wspomnienia. Od 1999 roku związany jest z aktorką Barbarą Hershey, która jest od niego o 21 lat starsza. W 2006 roku znalazł się na liście „Najpiękniejszych ludzi na świecie” drukowanej przez magazyn „People”.