นาตาเร ไวน์ เกิดจากชาวอูกันด้ารุ่นแรกที่อยู่ในประเทศอเมริกา เริ่มงานในวงการภาพยนตร์จากเรื่อง Blood Diamond เขาได้รับการฝึกฝนแบบดั้งเดิมและได้รับปริญญาโททางการแสดงจาก New York University และยังได้เรียนการแสดงละครมาจาก The Moscow Arts Theatre ในรัสเซีย จาก The Royal National Theatre ในกรุงลอนดอน และจากมหาวิทยาลัย The University of Virginia งานการแสดงงานแรกของเขาเป็นบทบาทที่เขาแสดงเป็น พอลในปี 1992 จากการออกทัวร์ไปทั่วประเทศจากเรื่อง Six Degrees of Separation ซึ่งทำให้เขาได้รับการเสนอชื่อเข้าชิงรางวัล NAACP Image Award ในฐานะนักแสดงนำชายยอดเยี่ยม และจากนั้นเขาก็ได้แสดงในละครเวทีที่โรงละคร The Steppenwolf Theatre, โรงละคร The Kennedy Center, โรงละคร Lincoln Center และโรงละคร ACT และอื่น ๆ อีกมาก
ผลงานทางจอแก้ว ไวน์ยังได้ร่วมแสดงรับเชิญให้กับซีรี่ส์อาทิเรื่อง Heroes เรื่อง The Unit, เรื่อง Sleeper Cell, เรื่อง ER, เรื่อง CSI: Crime Scene Investigation เรื่อง Alias และเรื่อง Law & Order เขายังได้ร่วมแสดงในภาพยนตร์ของ HBO เรื่อง Don King: Only in America
นอกจากงานทางด้านการแสดงแล้ว ไวน์ยังได้ประสบความสำเร็จจากการเป็นช่างภาพและนักสารคดี ผลงานละครเรื่องแรกคือเรื่อง Biro ออกเปิดตัวที่โรงละคร Ugandas National Theatre และยังได้ออกแสดงที่โรงละคร The Joseph Papp Public Theatre ในนิวยอร์ค รวมทั้งในลอสแองเจลิส ซีแอตเทิล ลอนดอนและทั่วไปในทวีป แอฟริกา ภาพถ่ายผลงานของไวน์ยังได้ออกแสดงที่ United Nations ที่พิพิธภัณฑ์ UCLA Fowler Museum of Cultural History และยังอีกหลาย ๆ พิพิธภัณฑ์ทั่วโลก ผลงานทางสารคดีเรื่องแรกคือ Beware of Time ออกฉายในงานเทศกาล Pan African Film Festival ในลอสแองเจลิสและที่งาน Black International Cinema ในกรุงเบอร์ลินซึ่งที่นั่นมันได้รับการกล่าวขวัญว่าเป็นสารคดียอดเยี่ยม ทางด้าน Matters Relating to Marginalized People
