Konya 1968 doğumlu Yerlikaya, ilk, orta ve lise eğitimini Konya’da tamamladıktan sonra 1989 yılında İstanbul Üniversitesi Siyasal Bilimler Fakültesi “Kamu Yönetimi” bölümünden mezun oldu.
1990 yılında İçişleri Bakanlığı Kaymakam adaylığı görevine başlayan Yerlikaya, Kayseri Felahiye Kaymakamlığı sonrası, Şanlıurfa Hilvan, Yozgat Sarıkaya ilçelerinde görev yaptı.
Yerlikaya 2003 yılında İçişleri Bakanlığı Hukuk Müşavirliği’ne, 2004 tarihinde Sağlık Bakanlığı Personel Genel Müdürlüğü görevine atandı.
2007 – 2010 tarihleri arasında Şırnak, 2010 – 2012 tarihleri arasında Ağrı, 2012 – 2015 tarihleri arasında Tekirdağ, 2015 – 2018 tarihleri arasında Gaziantep Valiliği görevlerini yerine getiren Yerlikaya, 2018 yılındaki kararnameyle İstanbul Valiliği’ne atandı.
Vali Yerlikaya, evli ve 4 çocuk babasıdır.