Naveen William Sidney Andrews, 17 Ocak 1969 tarihinde Lambeth, Londra, İngiltere'de dünyaya gelmiştir. Hindistan'ın Kerala eyaletinden Birleşik Krallık'a göç etmiş olan Malayali bir ailenin oğludur. Muhafazakar bir Metodist evde büyüyen Andrews, gençlik yıllarında otoriteye karşı isyankar bir tavır sergiledi. Oyunculuğa olan tutkusunu keşfettikten sonra, Londra'daki prestijli Guildhall Müzik ve Drama Okulu'na kabul edildi ve burada Ewan McGregor ve David Thewlis gibi isimlerle aynı dönemde eğitim gördü. Kariyerine 1993 yılında Hanif Kureishi'nin romanından uyarlanan BBC yapımı "The Buddha of Suburbia" dizisindeki başrolüyle güçlü bir başlangıç yaptı. Bu rol, onun yeteneğini ilk kez geniş kitlelere göstermesini sağladı. Ancak uluslararası alanda dikkatleri üzerine çeken performansı, 1996 yapımı ve En İyi Film dalında Akademi Ödülü kazanan "İngiliz Hasta" (The English Patient) filmindeki Sih teğmen Kip Singh rolüyle geldi. Bu filmdeki dokunaklı performansı, ona dünya sinemasında bir yer açtı ve eleştirmenlerden övgü topladı. Ardından "Kama Sutra: A Tale of Love" (1996) ve Disney yapımı "Mighty Joe Young" (1998) gibi farklı türlerdeki filmlerde rol aldı. Ancak Naveen Andrews'u küresel bir fenomene dönüştüren ve kariyerinin en ikonik rolü haline gelen karakter, ABC'nin efsanevi dizisi "Lost" (2004-2010) ile oldu. Dizide canlandırdığı eski Irak Cumhuriyet Muhafızları'na mensup işkenceci ve iletişim uzmanı Sayid Jarrah, televizyon tarihinin en karmaşık ve unutulmaz karakterlerinden biri olarak kabul edilir. Andrews, Sayid'in içsel çatışmalarını, pişmanlıklarını ve onur mücadelesini büyük bir derinlikle canlandırdı. Karakterin hem tehlikeli hem de romantik yönlerini ustalıkla bir araya getiren performansı, ona 2006 yılında Altın Küre ve 2005 yılında Emmy Ödülü adaylıkları getirdi. Bu rol, onu dünya çapında tanınan ve sevilen bir aktör yaptı. "Lost"un sona ermesinin ardından Andrews, televizyon ve sinemadaki çalışmalarına devam etti. "Sinbad" (2012) dizisinde Lord Akbari karakterini canlandırdı ve Wachowski kardeşlerin imzasını taşıyan Netflix dizisi "Sense8"de (2015-2018) Jonas Maliki rolüyle yer aldı. Ayrıca, eleştirmenlerden büyük beğeni toplayan ve Amanda Seyfried'in başrolünde olduğu "The Dropout" (2022) adlı mini dizideki performansıyla da dikkat çekti. Oyunculuğun yanı sıra Andrews, bas gitar çalmakta ve şarkı söylemektedir. Genellikle özel hayatını basından uzak tutmayı tercih eden Andrews, canlandırdığı karakterlere kattığı yoğunluk ve karizma ile tanınan, kuşağının en yetenekli aktörlerinden biri olarak kariyerini sürdürmektedir.