1967 yılında Gaziantep’te doğdu. İlkokulu Gaziantep Şehitkamil İlköğretim Okulu’nda, orta ve lise tahsilini Gaziantep İmam-Hatip Lisesi’nde tamamladı. 1986 yılında girdiği ODTÜ’ye bağlı Gaziantep Mühendislik Fakültesi Fizik Mühendisliği’nde 2 yıl okuduktan sonra 1988 yılında İstanbul Üniversitesi Edebiyat Fakültesi Arap Dili ve Edebiyatı Anabilim Dalı’nı kazandı. 1992 yılında Edebiyat Fakültesi’nden mezun olduktan sonra Bağcılar Naci Ekşi Lisesi’nde sözleşmeli öğretmen sıfatıyla Türkçe ve İngilizce dersleri verdi.
Mayıs 1997 tarihinde yüksek lisansını, 2001 tarihinde doktorasını tamamladıktan sonra 2002 yılında askerliğini Arapça tercüman olarak tamamladı. 2004 yılında yardımcı doçent olan Abdullah Kızılcık, 2004-2005 öğretim yılında Millî Eğitim Bakanlığı bursu ile Ürdün Üniversitesi’nde dil eğitimi aldı. 2007 tarihinde doçent, 2013 yılında da profesör oldu. 2015 yılında Deniz Harp Okulu Yabancı Diller Bölümü’nde Arapça okutman olarak görev aldı.