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şlayan Ali Yerlikaya, 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 vazife 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 – 9 Ağustos 2012 tarihleri ortasında Ağrı Valisi, 17 Ağustos 2012 – 3 Mart 2015 tarihleri ortasında Tekirdağ Valisi, 5 Mart 2015 – 3 Kasım 2018 tarihleri ortasında Gaziantep Valisi olarak vazife yaptı.
Yeni devirde İçişleri Bakan olarak misyon alacak olan Vali Yerlikaya, Hatice Parıltı Hanım ile evli dört çocuk babasıdır.