Siyasi yaşamına rahmetli Turgut Özal'ın kurmuş olduğu Anavatan Partisinde başladı. Malatya Merkez İlçe Başkanlığı yaptı. 2002 yılı Genel Seçimlerinde Anavatan Partisinde 1. sıra Milletvekili Adayı oldu. 2004 yılında Ak Partiye katılarak siyasi yaşamına devam etmiştir.
Nevzat Öztürk 2004-2011 yılları arasında Doğu Anadolu'nun ve Güneydoğu Anadolu'nun en büyük aşiretlerinden biri olan Drejanlılar Derneği Dernek Başkanı görevinde bulunmuştur.
Öztürk 2011 yılı Genel Seçimlerde Ak Parti Milletvekili Aday Adaylığını açıklayarak bu görevinden istifa etti. 2014 Mahalli İdareler Seçimlerinde Yazıhan Belediye Başkanlığına aday oldu ve Belediye Başkanı seçilmiştir. 2019 Mahalli İdareler seçimlerinde Belediye Başkanı seçilmiştir. Halen devam etmektedir. Başkan Öztürk, evli ve iki çocuk babasıdır.