A londoni születésű Andrews, akinek kersztneve szanszkritül "új"-at jelent, drámaiskolába járt, majd felvették a híres londoni színészképzőbe, a Guildhall School of Music and Drama-ra.

A nagy kitörést az Angol beteg című Anthony Minghella-filmben nyújtott alakítás jelentette, majd szerepelt többek között a Káma Szútra, és a Rollerball című filmekben, valamint Jane Austen klasszikus regénye, a Büszkeség és balítélet modern feldolgozásában. 

A BBC The Buddha of Suburbia című produkciójában nyújtott alakításaárt a San Remo-i filmfesztiválon a legjobb férfi színész díjára jelölték. A rendezőnő Mira Nair My Own Country című filmjében is szerepelt.

Szeret gitározni, zenét szerezni és olvasni. Kedvesével, Barbara Hershley-vel Los Angelesben él, egy fia van.

A londoni születésű Naveen Andrews egy próbafelvétel után a londoni Guildhall zenei és dráma iskola hallgatója lett. Első sikerét a Hanif Kureshi filmjében, a London megöl engemben érte el. 1993-ban Andrews-t jelölték az Evening Standard dráma díjra, mint a legígéretesebb kezdőt. Igazán ismertté az Oscar-díjas Az angol betegben vált, ahol Juliette Binoche tűzszerész szerelmét alakította. Láthattuk őt a Kama Sutra filmben is.