Naveen William Sidney Andrews 17 Ocak 1969'da Londra'da doğdu. Anne ve babası Kerala, Hindistan'dan gelen Hintli göçmenlerdi. Lisedeyken Tiyatro okulu için seçmelere katıldı ve Londra Guildhall'a kabul edildi. Müzik ve Drama Okulu. Sınıf arkadaşlarından ikisi Ewan McGregor ve David Thewlis. Çalışmalarının karşılığını Hanif Kureshi'nin London Kills Me (1991) adlı filminde bir rol kazandı. Kendisi En çok İngiliz Hasta (1996) filmindeki 'Sikh bloke' ve popüler televizyon dizisi Kayıp'taki (2004) Sayid rolleriyle tanınıyor. Zamanını Los Angeles ve Hawaii'deki evleri arasında bölüştürmektedir. Kayıp (2004) filmi çekilmiştir.