Навин Эндрюс родился в Лондоне, в семье выходцев из индийского штата Керала. Его мать Нирмала — психолог, а отец Стэнли — бизнесмен. Навин вырос в Вандсворте в Южном Лондоне и воспитывался, по его словам, «в ежовых рукавицах». В 16 лет, учась в школе Эмануэля на юго-западе Лондона, Навин влюбился в свою учительницу математики. В 1992 году она родила ему его первого сына Джайсала.
Фактически карьера Навина Эндрюса началась, когда он поступил в Гилдхоллскую школу музыки и театра. Он попал на один курс с актёрами Юэном Макгрегором и Дэвидом Тьюлисом. Обучение окупилось, когда Навин получил роль в фильме Ханифа Куреши «Лондон убивает меня» (1991). Наиболее известные роли Эндрюса — лейтенант Кип Синх в «Английском пациенте» (1996) и Саид Джарра в телесериале «Остаться в живых» (2004—2010). В 2006 году журнал People назвал актёра одним из самых красивых людей в мире.
Навин Эндрюс встречается с актрисой Барбарой Херши, которая старше его на 21 год. Они живут в Лос-Анджелесе. Пара ненадолго расставалась в 2005 году, и за это время у актёра от другой женщины появился второй сын, Навин Джошуа. Позже Эндрюс возобновил отношения с Барбарой Херши. Однако, он и Херши объявили в мае 2010 года, что они разошлись на шесть месяцев раньше. За опекунство над Навином Джошуа боролись отец (Навин Эндрюс) и мать ребёнка (Елена Евстафия). 7 января 2009 года Эндрюсу была предоставлена временно единоличная юридическая и физическая опека над ребёнком.
Навин признаётся, что в середине 90-х годов он страдал от алкоголизма и в течение двух лет был наркозависим.
Кроме актёрства, Эндрюс играет на гитаре и поёт.