Nasceu Naveen William Sidney Andrews em Londres em 17 de janeiro de 1969. Seus pais eram ambos imigrantes indianos de Kerala, Índia. No colégio, ele fez um teste para a escola de teatro e foi aceito na Guildhall School of Music and Drama de Londres. Dois de seus colegas de classe eram Ewan McGregor e David Thewlis. Seus estudos foram recompensados quando ele ganhou um papel no filme de Hanif Kureshi, London Kills Me (1991). Ele é mais conhecido por seu papel como o 'cara Sikh' em The English Patient (1996) e como Sayid na popular série de televisão Lost (2004). Ele divide seu tempo entre casas em Los Angeles e Havaí, onde Lost (2004) foi filmado.
