15 Haziran 1968 Adana doğumludur. Babasının adı Yusuf Ziya, annesinin adı Dudu'dur.
Lisans eğitimini Gazi Üniversitesi İktisadi ve İdari Bilimler Fakültesi Kamu Yönetimi Bölümü'nde tamamlayan Çelik, yüksek lisansını Sosyal Bilimler Enstitüsü'nde Siyaset Bilimi alanında yapmıştır; siyaset bilimci, stratejist ve dış politika uzmanıdır.
22. ve 23. ve 24. dönemde Adana Milletvekili seçilen Çelik, NATO Parlamenter Asamblesi Türk Grubu ve TBMM Dışişleri Komisyonu üyelikleri görevlerinde bulunmuştur. Hali hazırda Türkiye – ABD Dostluk Grubu Başkanıdır.
AK Parti kurulduğundan beri Merkez Karar Yürütme Kurulu (MKYK) üyesi olan Çelik, Mart 2010 tarihinde AK Parti Dış İlişkilerden Sorumlu Genel Başkan Yardımcısı olmuştur. 24 Ocak 2013 tarihinde yapılan kabine değişikliği sonucu Kültür ve Turizm Bakanlığı'na getirildi.
Çelik, çok iyi düzeyde İngilizce bilmektedir. Bekârdır.