Въпреки, че е роден и израснал в Лондон, Навийн Уилям Сидни Андрюс е от индийски произход. Той споделя, че е намерил своя истински дом в Холивуд. Навийн израства в южен Лондон в консервативно семейство. На 16 години се влюбва в учителката си по математика Джералдин Фийкинс и заживява с нея. През 1992г. Джералдин ражда сина му Джейзал.
Навийн Андрюс започва своята кариера още тийнейджър като музикант, китарист и композитор. Приет е в престижната школата за музика и театрално изкуство “Гилдхол”, създала звезди като Юън Макгрегър и Дейвид Тюлис. Току що завършил образованието си Навийн участва във филма на Ханиф Куреши „Лондон ме убива“. Той продължи да изявява музикалния си талант и се снима в следващия си филм „Дивия запад“, където изпълнява ролята на пакистанеца Заф, който мечтае да намери пътят към успех в кънтри музиката в Нешвил. Следват участия в много филми сред които „Кама Сутра”, „Английския пациент”, „Могъщият Джо Янг”, „Другата в мен”, „Бибрутално 2: Планета на страха” и много други. Способността на Андрюс да влиза в изключително голямо такова разнообразие от роли и народности, съчетана с неговата наситеност, чувственост и музикален талант, го прави истинска рядкост в актьорската професия.
През 2006 г. Елен Юсташ ражда на Навийн Андрюс синът му Навийн Джошуа. В момента той живее в Лос Анджелис с актрисата Барбара Хърши, която е с 21 години по-възрастна от него.