Okay MEMİŞ, 1970 yılında Giresun´un Piraziz İlçesinde doğdu. 1991 yılında İstanbul Üniversitesi Siyasal Bilgiler Fakültesinden mezun oldu. 1992 yılında Ordu Valiliğinde Kaymakam Adayı olarak göreve başladı. 
 
Sarıyahşi/Aksaray, Genç/Bingöl, Orta/Çankırı Kaymakamlığının ardından, İçişleri Bakanlığı Mahalli İdareler Genel Müdürlüğü'nde 2002-2013 yılları arasında sırasıyla; Şube Müdürü, Daire Başkanı ve Genel Müdür Yardımcısı olarak görev yaptı. Kısa bir süre İçişleri Bakanlığı'nda Hukuk Müşaviri olarak çalıştıktan sonra Bilim, Sanayi ve Teknoloji Bakanlığı Başdanışmanı olarak görev yaptı. 1 Haziran 2016 tarihli Resmi Gazetede yayımlanan Valiler Kararnamesi ile Gümüşhane Valisi olarak atandı. 
 
İyi derecede İngilizce bilen Vali Okay MEMİŞ, Eczacı Sibel Hanımefendi ile evli olup iki çocuk babasıdır.