1925 yılında Manisa’da dünyaya gelen Natuk Bayhan İstanbul Üniversitesi Arkeoloji Bölümü’nden mezun olmuştur. Geçmişten günümüze bir çok sinema filminde oyuncu, senarist ve yönetmen olarak görev yapmıştır.
Babası Mora Göçmeni bir veteriner, annesi ise Selanik Göçmeni bir hemşire’dir. İlköğretim ve Ortaokulu doğup büyüdüğü Manisa’da tamamladı. Daha sonra İstanbul’a taşınmış ve liseye Nişantaşı Işık Lisesi’nde başlamış, bir süre sonra Boğaziçi Lisesi’ne geçiş yaparak oradan mezun oldu. Üniversite eğitimi için İstanbul Üniversitesi Hukuk Fakültesi’ne kaydolan Baytan daha sonra aynı üniversitenin Edebiyat Fakültesi Arkeoloji Bölümü’nü bitirdi ve arkeolog olarak mezun oldu.
Üniversite döneminde iken İstanbul Büyük Şehir Belediyesi’nde memurluğa başlamış aynı zamanda Tecnical Photographie Ajansı’nı kurmuştur. İlk dönemlerde filmlerde aldığı küçük roller ile sinema dünyasına giriş yapmıştır.
İlk olarak 1961 senesinde Karanlıkta Yaşayanlar isimli sinema filminin yönetmenliğini üstlenmiştir
