Eskişehir Mihalıççık’da doğdu (1952). Babası Ahmet Cevdet Bey, annesi Ayşe Hanım’dır. İlk, orta ve lise öğrenimini Eskişehir’de tamamladı. Ankara Üniversitesi Siyasal Bilgiler Fakültesi Siyaset ve İdare Bölümünden mezun oldu. Eskişehir’in çeşitli ilçelerinde kaymakam olarak görev yaptı. 1982-1984 yılları arasında Goethe Üniversitesi’nde (Almanya) yüksek lisans yaptı. 1984-1991 yılları arasında Başbakanlık Müşavirliği görevini yürüttü. Müşavirlik görevi sırasında Başbakanlık Tanıtma Fonu’nu kurdu ve fonun Genel Sekreteri olarak Türkiye’nin o güne kadar yurtdışında yaptığı en büyük tanıtım faaliyetini gerçekleştirmek üzere Amerika, İngiltere ve Fransa’da Kanuni Sultan Süleyman sergileri düzenletti. Osmanlı Devleti’nin en ihtişamlı döneminin sergilendiği bu serginin Türkiye’nin yurtdışındaki imajına son derece büyük katkıları oldu. Başbakanlık Müşavirliği görevinin ardından 1995 yılına kadar Turizm Bakanlığı Müsteşar Yardımcılığı görevinde bulundu. 1995 yılında Başbakanlık Müsteşar Yardımcılığına getirilen Öztürk, daha sonra Turizm Bakanlığı Müsteşarlığına atandı. Turizm Bakanlığı Müsteşarlığı sırasında Türkiye’nin imzaladığı birçok uluslararası turizm antlaşması’nda aktif rol oynadı. Bürokrasi kariyerinin ardından özel sektöre yönelen Öztürk, özel sektörde üst düzey yöneticilik görevinde bulundu. Türkiye İsrafı Önleme Vakfı’nda mütevelli heyeti üyeliği, Türkiye Güreş Federasyonu’nda yönetim kurulu üyeliği, Uluslararası İlişkiler Vakfı’nda yönetim kurulu üyeliği, Osmanlı İznik Çinileri’nin dünyaya tanıtılması için kurulan vakıfta danışma kurulu üyeliği, Türkiye Odalar ve Borsalar Birliği Ulaştırma ve Lojistik Sektör Meclisi’nde üyelik, Türk - Çin İşadamları Derneği kurucu üyeliği ve yönetim kurulu üyeliği, Türk Hava Kurumu Türk Sivil Havacılığı Geliştirme Vakfı mütevelli heyet üyeliği ve yönetim kurulu üyeliği yaptı. 22. 07. 2007 genel seçimlerinde Adalet ve Kalkınma Partisi Eskişehir Milletvekili adayı olan Öztürk, XXIII. dönem Eskişehir Milletvekili olarak TBMM’ye girdi. Bir dönem milletvekilliği yapan E. Nedim Öztürk, evli ve iki çocuk sahibidir. Almanca ve İngilizce dillerini bilmektedir.