1967 yılında Sivas’ın Zara ilçesinde doğdu. İlk ve orta öğrenimini İstanbul’da tamamladı. 1985 yılında Ankara Üniversitesi Hukuk Fakültesi’ni kazandı. 1986 yılında İstanbul Üniversitesi Hukuk Fakültesi’ne geçiş yaparak hukuk eğitimine burada devam etti. 1989 yılında mezun oldu. 7 Şubat 1991 tarihinden itibaren kendine ait ofisinde serbest avukat olarak çalışan Gökkuş, evli ve üç çocuk babasıdır.