1977 yılında Sivas’ta dünyaya geldi. İlk ve orta öğrenimini İskenderun ilçesinde bitirdi. Üniversiteyi Mustafa Kemal Üniversitesi’nde Endüstriyel Otomasyon Bölümü’nde okudu. 2015 yılında Saadet Partisi ve BBP ittifakında 3. sıra milletvekili adayı oldu. En son BBP Hatay İl Başkanlığı olarak görev yaptı. Yeşilkaya evli ve 2 çocuk babasıdır.