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. Ardından özellikle yönetmenliğini üstlendiği usta isim Kemal Sunal‘ın filmleri ile dikkatleri üzerine çekmiştir. Ayrıca Hacı Murat, Fantoma, Kara Murat, Malkoçoglu karakterleri sinema dünyasına kazandıran isim olmuştur. Kariyeri boyunca toplam 81 sinema filminde yönetmenlik yapmıştır. Son yıllarında ise vefatından önce bir çok başarılı dizinin de yönetmenliğini gerçekleştirmiştir. Ünlü isim Avrupa sinemalarında ise Natuck BAITAN adı ile tanınmaktadır.