Ali Yerlikaya, 11 Ekim 1968'de Konya'da dünyaya geldi. Yerlikaya, eğitimini İstanbul Üniversitesi Siyasal Bilgiler Fakültesi Kamu Yönetimi bölümü tamamlayarak mezun oldu.
Ali Yerlikaya, kariyer hayatına İçişleri Bakanlığı Kaymakam adaylığı görevi ile 1990'da adım attı. Daha sonra Yerlikaya sırayla Felahiye, Erzin, Derabucak, Hilvan ve Sarıkaya ilçelerinde Kaymakamlık görevlerinde bulundu. Ardından Yerlikaya, İçişleri Bakanlığı Hukuk Müşavirliği, Sağlık Bakanlığı Personel Genel Müdürü, Türk Ağır Sanayii ve Hizmet Sektörü Kamu İşverenleri Sendikası (TÜHİS) Yönetim Kurulu Üyeliği görevlerinde yer bulundu.
Ali Yerlikaya, 2007'de Şırnak, 2010'da ise Ağrı valiliğine atanmış ve 3 Ağustos 2012 tarihli Resmî Gazete'de yayımlanan valiler kararnamesi ile Tekirdağ valisi daha sonra 19 Şubat 2015 tarihli Resmî Gazete'de yayımlanan valiler kararnamesi ile Gaziantep valiliğine atanmıştır. Son olarak Ali Yerlikaya, 27 Ekim 2018'de İstanbul valiliğine atanarak kariyer hayatına buradaki görevi ile devam etmektedir.
2023 genel seçimlerinde yeniden cumhurbaşkanı seçilen Recep Tayyip Erdoğan tarafından açıklanan yeni kabinede içişleri bakanı olarak görevlendirildi. Yerlikaya, 31 Mart 2024'te gerçekleşecek olan yerel seçimlerde Ak Parti İstanbul Belediye Başkan adayı olarak düşünülmektedir.
