1925 yılında Manisa'da dünyaya geldi. İstanbul Üniversitesi Arkeoloji Bölümünden mezun oldu. 1961 yılında "Karanlıkta Yaşayanlar" filmiyle ilk yönetmenliğini yaptı. Fantastik filmlere imza atarak adını duyurdu. Hacı Murat, Fantoma, Kara Murat, Malkoçoğlu gibi fantastik karakterleri sinemamıza kazandırmıştır. Bir çok Kemal SUNAL filmine imza attı. Natuk Baytan'in yönettiği Kemal SUNAL filmleri gerek çekim teknikleri olsun, gerek replikler olsun diğerlerinden bir adım öndedir ve Kemal SUNAL karakterinin en komik olduğu döneme denk gelir. "Korkusuz Korkak", "Yedi Bela Hüsnü", "Sakar Şakir", "Atla Gel Şaban" ve "Sahte Kabadayı" bu dönemin yapıtlarıdır. Bu filmlerin ortak özellikleri "Gardrop Fuat", "Gaddar Kerim", "Ayı Abbas", "Dikiştutmaz Sabri" gibi ilginç lakaplı karakterlerin olmasıdır. Özellikle "Atla Gel Şaban"'daki absürdlük sonradan Uzun süre sadece Ferhan ŞENSOY ürünlerinde görülebilmiş orijinalliktedir. Korkusuz Korkak" filminde "Ayı Abbas" adlı mafya babasının karşısında limon yenmesine dayanamaması Örnek verilebilir. Kemal SUNAL, Natuk BAYTAN'dan çok etkilenmiştir. Belki de Kemal Sunal'ın 80lerdeki çizgisini değiştiren Natuk Baytan'ın ölümü olmuştur. Onun ölümüyle Kemal Sunal biraz daha ciddi rollerde yer almaya başlayarak eski çizgisinden uzaklaşmıştır. 1970'li yılların sonları ile 1980'li yılların başlarında Ferdi TAYFUR'lu "Son Sabah" (1978), "Yuvasız Kuşlar" (1978), "Huzurum Kalmadı" (1980), "Kara Gurbet" (1981) ve "Kalbimdeki Acı" (1983) gibi arabesk filmlerine imza attı. Son dönemlerde televizyon dizileri de yöneten Natuk Baytan'ın "Duvardaki Kan" dizisi çok başarılı olmuştur. Hayatı boyunca 81 film yönetti. 1986 yılında İstanbul'da vefat etti, Şişli Cami'inde kılınan öğle namazına müteakiben cenazesi Kozlu mezarlığına defnedildi.
