Ali Yerlikaya, 11 Ekim 1968 tarihinde Konya'nın Selçuklu ilçesinde dünyaya geldi.
Memleketi Kadınhanı'nın Meydanlı köyüdür.
1989 yılında İstanbul Üniversitesi Siyasal Bilgiler Fakültesi Kamu Yönetimi bölümünden mezun oldu. Kamu hizmetine 1990 yılında İçişleri Bakanlığı kaymakam adaylığı göreviyle başladı. Felahiye, Erzin, Derabucak, Hilvan ve Sarıkaya kaymakamlıkları, İçişleri Bakanlığı hukuk müşavirliği, Sağlık Bakanlığı personel genel müdürlüğü ve Türk Ağır Sanayii ve Hizmet Sektörü Kamu İşverenleri Sendikası (TÜHİS) Yönetim Kurulu üyeliği gibi çeşitli görevlerde bulundu.
Sırasıyla 30 Kasım 2007'de Şırnak, 13 Mayıs 2010'da Ağrı, 3 Ağustos 2012'de Tekirdağ, 19 Şubat 2015'te Gaziantep ve en son olarak 27 Ekim 2018'de İstanbul valiliğine atanarak bu görevi üstlendi.
2019 Türkiye yerel seçimlerindeki itirazların sonucunda Yüksek Seçim Kurulu tarafından İstanbul seçimlerinin iptal edilmesi üzerine, 7 Mayıs 2019'da İçişleri Bakanlığı tarafından görevlendirilerek vekâleten İstanbul Büyükşehir Belediye Başkanlığı'na getirildi. Ancak, 27 Haziran'da, seçimlerin yeniden yapılmasının ardından görevi, yeniden seçilen Ekrem İmamoğlu'na devretti.
2023 genel seçimlerinde Cumhurbaşkanı Recep Tayyip Erdoğan tarafından açıklanan yeni kabinede İçişleri Bakanı olarak görevlendirildi.
