Natuk Baytan öncelikle Hukuk Fakültesi’nde okumaya başlamışsa da İstanbul Üniversitesi Arkeoloji Bölümü'nden mezun oldu. Müjde Muzaffer adlı bir kızı ve Benciley Kadri isimli bir oğlu vardır. 1961 yılında "Karanlıkta Yaşayanlar" filmi ile yönetmenlik koltuğuna oturdu. 1960'lı ve 1970'li yıllarda "Sahildeki Ceset", "Sırtımdaki Bıçak", "Horasan'dan Gelen Bahadır", "Hacı Murat", "Şeyh Şamil", "Namluda Üç Kurşun", "Fantoma", "Battal Gazi", "Kara Murat" gibi çoğunluğunun senaryolarını da kendisinin yazdığı tarihi ya da fantastik filmleri Türk Sineması'na kazandırmıştır.