1962 Isparta Eğridir doğumlu olup, Orta öğrenimini Gönen Öğretmen Lisesinde tamamladı.
Ankara Üniversitesi Siyasal Bilgiler Fakültesi İşletme Bölümünü 1985 yılında bitirdi. Yüksek Lisansını Uludağ Üniversitesi Sosyal Bilimler Fakültesi Yönetim - Organizasyon alanında yaptı.
1989-1990 yıllarında bir yıl süre ile İngiltere`de Canterbury ve Margate kentlerinde mesleki konularda bilgi, görgü ve dil eğitimi aldı. 1986 yılında İçişleri Bakanlığınca açılan bir ay süreli planlama yönetimi kursuna katıldı. Yine 1986 yılında 6 ay süre ile planlama uzmanlığı yaptıktan sonra Bitlis Kaymakam adaylığı, Amasya-Taşova Kaymakam vekilliği, Bursa-Harmancık, Van-Bahçesaray, Erzurum-Narman, Gümüşhane-Kelkit ilçelerinde Kaymakamlık görevlerinde bulundu.
İçişleri Bakanlığı Nüfus ve Vatandaşlık İşleri Genel Müdürlüğünde 1996 yılında Şube Müdürü ve Daire Başkanı olarak görev yaptı. 1997 tarihinden 17.08.1999 tarihine kadar Personel Genel Müdürlüğü Daire başkanı olarak görev yaptı. 1999 tarihinden 11.08.2000 tarihine kadar Personel Genel Müdürlüğü Genel Müdür Yardımcılığı görevini yaptı.
11.08.2000-10.09.2004 tarihleri arasında Siirt Valiliği görevini yaptı. 15.09.2004 tarihinde Sakarya Valiliği'ne, 07.03.2007 tarihli Resmi Gazete'de yayınlanan Kararname ile de Trabzon Valiliği'ne atandı ve 16.03.2007 tarihinde görevine başladı.
Vali OKUTAN evli ve üç çocuk babası olup, eşi Ankara Hukuk Fakültesi'nde öğrenim görmektedir.
Silahlı saldırı sonucu öldürülen Agos Gazetesi Genel Yayın Yönetmeni Hrant Dink'in katil zanlısının Trabzon'lu çıkmasının ardından hedef gösterilen Vali Hüseyin Yavuzdemir, 26 Ocak'ta merkeze alınmış, geçen bu sürede yerine Vali Yardımcısı Vural Demirtaş vekalet etmişti.