นาวีน แอนดรูว์ส โด่งดังจากการรับบทเป็น ซายิด จาร์ราห์ ซึ่งเป็นอดีตสมาชิกของ Iraqi Republican Guard ในภาพยนตร์ซีรี่ส์แนวดราม่าที่ได้รับรางวัลเอมมี่และรางวัลลูกโลกทองคำเรื่อง Lost เขาเป็นที่นิยมชมชอบของผู้ชม แอนดรูว์สได้รับการเสนอชื่อเข้ารับทั้งรางวัลเอ็มมี่ และรางวัลลูกโลกทองคำสำหรับผลงานโชว์ที่ได้รับความนิยมอย่างถล่มทลายของเขาและยังได้ความนิยมและความสนใจทั้งจากนักวิจารณ์และผู้ชมสำหรับความเป็นธรรมชาติและอารมณ์ขันที่เขาได้นำมาสู่บทบาทนี้ โดยร่วมกับทีมงานแสดงภาพยนตร์เรื่อง Lost เขายังได้รับรางวัล Screen Actors Guild (SAG) ในฐานะ Outstanding Performance by an Ensemble ในสาขาซีรี่ส์ที่เป็นดราม่า
ทางจอเงิน เราได้เห็นแอนดรูว์ส จากการแสดงในผลงานของผู้กำกับการแสดงของ โรเบิร์ต โรดริกูเอซ เรื่อง Planet Terror ซึ่งเป็นหนึ่งในสองภาพยนตร์ความยาว 60 นาทีที่ออกฉายพร้อกับภาพยนตร์อีกเรื่องที่มีชื่อว่าเรื่อง Grindhouse เขายังได้ร่วมแสดงกับ อิชอาร์ยา ไร มิแรนด้า ริชาร์ดสัน และร็อบบี้ โคลเทรนในภาพยนตร์อังกฤษเรื่อง Provoked: A True Story ซึ่งได้รับการคัดเลือกให้ได้รับเสียงปรบมือในงานเทศกาลภาพยนตร์ Cannes Film Festival ในปี 2006 นอกจากนี้ แอนดรูวส์ยังได้แสดงภาพยนตร์แนวสยองขวัญเรื่อง Animals ซึ่งเป็นผลงานการกำกับการแสดงภาพยนตร์เป็นเรื่องแรกของโรเบิร์ต โรดริกูเอซ ซึ่งอยู่ในความอุปถัมภ์ของ ดัคกลาส อาร์นิโอคอสกี้ซึ่งแอนดรูว์สได้แสดงเป็นวิค ชายหนุ่มที่มีสัญชาตญาณของสัตว์มากกว่าสัญชาตญาณความเป็นมนุษย์
เขาเกิดและโตในกรุงลอนดอน แอนดรูว์สซึ่งมีเชื้อสายอินเดียเริ่มงานจากการเป็นนักดนตรีและผู้ประพันธ์เพลงตอนที่เขายังเป็นวัยรุ่น เขาสอบผ่านเข้าเรียนในสถาบัน Guildhall School of Drama และต่อมาไม่นานหลังจากจบการศึกษาได้เริ่มงานภาพยนตร์เป็นเรื่องแรกในผลงานของ ฮานิฟ คูไรชิซึ่งมีเรื่องราวเกิดที่กรุงลอนดอนเรื่อง London Kills Me จากนั้นเขาได้แสดงความสามารถทางด้านดนตรีของเขาให้กับภาพยนตร์เรื่อง Wild West ทำให้เขาได้รับการเสนอชื่อเข้ารับรางวัล Evening Standard Film Award ในฐานะ Most Promising Newcomer สำหรับการแสดงของเขาโดยเขารับบทเป็นชาวปากีสถานผู้ซึ่งมีความฝันที่จะทำให้ดนตรีพื้นบ้านประสบความสำเร็จในเมือง แนชวิลล์
ในปี 1996 แอนดรูว์สได้ร่วมแสดงกับภาพยนตร์โรแมนติคที่ได้รับรางวัลตุ๊กตาทองผลงานของแอนโธนี่ มิลเกลล่าห์ เรื่อง The English Patient โดยเขาแสดงเป็นร้อยโท คิป ซิงค์ซึ่งมีความสามารถในการถอดสลักระเบิดซึ่งเกิดมีความรักกับตัวละครที่รับบทโดยจูเลียต บินโนเช่ แอนดรูว์สได้รับการเสนอชื่อสำหรับรางวัล Chlotrudis Award ในฐานะ Best Supporting Actor และได้ร่วมเสนอชื่อเข้ารับรางวัล SAG Award ในฐานะ Outstanding Cast Performance และในปีเดียวกันนั้นเอง เขาแสดงในภาพยนตร์ผลงานของ มิร่า แนร์เรื่อง Kama Sutra: A Tale of Love ผลงานสร้างชื่อของแอนดรูว์สยังรวมไปถึงเรื่อง True Love and Chaos เรื่อง Mighty Joe Young เรื่อง Drowning on Dry Land เรื่อง Rollerball เรื่อง Easy และผลงานภาพยนตร์บอลลิวู้ดของ กูรินเดอร์ แชดดา ซึ่งเป็นนิยายคลาสสิคทางประวัติศาสตร์เรื่อง Bride & Prejudice
ผลงานทางจอแก้วนั้น แอนดรูว์สยังได้กลับมาร่วมงานกับผู้กำกับการแสดง มิร่า แนร์โดยแสดงเป็น ด็อกเตอร์ อับบราฮัม เวอร์กิซในภาพยนตร์ของโชว์ไทม์เรื่อง My Own Country ในปี 1998 โดยมีเค้าโครงจากชีวประวัติของ เวอร์กิซ ก่อนหน้านี้เขาได้แสดงเป็น เมนเมอริธในภาพยนตร์ดราม่าสองภาคเรื่อง The Ten Commandments เขายังได้ร่วมแสดงในภาพยนตร์โทรทัศน์ที่เป็นมินิซิรี่ส์เรื่อง The Buddha of Suburbia ซึ่งทำให้เขาได้รับรางวัล Best Actor Award ที่งานเทศกาลภาพยนตร์ San Remo Film Festival และภาพยนตร์ทางโทรทัศน์เรื่อง The Peacock Spring และเรื่อง Chippendales Murder