Ali Yerlikaya, 11 Ekim 1968 tarihinde Konya’da doğdu. Birinci, orta ve lise eğitimini Konya’da tamamladı. 1989 yılında İstanbul Üniversitesi Siyasal Bilimler Fakültesi “Kamu Yönetimi” kısmından mezun oldu.
1990 yılında İçişleri Bakanlığı Kaymakam adaylığı vazifesine başladı.
1993 yılında Kayseri İli Felahiye İlçesi Kaymakamlığına atandı.
Sırasıyla; Hilvan (Şanlıurfa) ve Sarıkaya (Yozgat) ilçelerinde Kaymakam olarak misyon yaptı.
29 Mayıs 2003 tarihinde İçişleri Bakanlığı Hukuk Müşavirliğine, 09 Şubat 2004 tarihinde Sıhhat Bakanlığı İşçi Genel Müdürlüğü vazifesine atandı.
13 Aralık 2007 – 17 Mayıs 2010 tarihleri ortasında Şırnak Valisi, 23 Mayıs 2010 – 09 Ağustos 2012 tarihleri ortasında Ağrı Valisi, 17 Ağustos 2012 – 03 Mart 2015 tarihleri ortasında Tekirdağ Valisi, 05 Mart 2015 – 03 Kasım 2018 tarihleri ortasında Gaziantep Valisi olarak misyon yaptı.
26 Ekim 2018 tarih ve 2018/202 sayılı Cumhurbaşkanlığı Atama Kararı ile İstanbul Valiliği vazifesine atanan Vali Yerlikaya, Hatice Parıltı Hanım ile evli dört çocuk babasıdır.