Naveen William Sidney Andrews (Londen, 17 januari 1969) is een Britse acteur. Hij volgde een opleiding aan de Guildhall School of Music & Drama in Londen, de school waar ook Ewan McGregor zijn opleiding genoot. Zijn eerste echte rol speelde hij in London Kills Me, een film van Hanef Kureshi. Maar zijn grote doorbraak kwam met de Oscar-winnende film The English Patient. Andrews is daarnaast te zien in de televisieserie Lost, waar hij de rol van Sayid Jarrah vertolkt.
Zijn leven liep niet altijd even vlekkeloos. Toen hij nog in Londen woonde had hij een zware drugs -en alcoholverslaving. Die verslaving kostte hem bijna z'n carrière. Hij werd gedwongen naar de Verenigde Staten te gaan om zo af te kicken en z'n leven terug op de rails te krijgen. Momenteel is hij samen met Barbara Hershey, die ook acteert. Het koppel woont nu in Los Angeles.
Naveen Andrews won op het San Remo filmfestival een prijs voor beste acteur voor zijn rol in The Buddha of Suburbia.