XIII.yüzyıl sonlarında Halep ile Antep arasındaki bölgeye yerleşen Bozok Türkmenleri, Memluk Türk Devleti'nin kuzeye doğru başlattığı akınlarda bazen Memluk kumandanlarının emrinde, bazen de kendi istekleriyle Çukurova'daki Ermenilerin üzerine veya Moğol hakimiyeti altındaki Anadolu içlerine doğru akın yapıyorlardı. Türkmenler, Memluk fetihleri arkasından Antep'ten Elbistan'a kadar uzanan bölgeleri ele geçirdiler. Türkmenler, Antakya'dan başlayıp kuzey-doğu yönünde Maraş'a kadar uzanan Amanos Dağları'nın doğu vadisinde kışlarlar, yaz gelince de vadinin kuzeyinde Binboğalar, Berit, Nurhak, Akçadağ ve Tohma Vadisi ile çevrili yaylalara çıkarlardı. Bu Türkmenler, Oğuzların Bozok koluna mensup Bayat, Afşar ve Beydili beyleri idi. Dulkadiroğulları Beyliği'ni kuran Türkmenlerin hangi boydan geldiği kesin olarak bilinmemekle beraber, Dulkadir halkının çoğunluğunun Bayat boyuna mensup Türkmenler olması sebebiyle, beyliğin kurucularının da Bayatlar olması mümkündür.
Mısır ve Suriye'ye sahip Memluk Sultanı En-Nâsır Muhammed b.Kalavun, ülkesinin Suriye sınırları güvenliğini sağlamak amacıyla Dulkadirlilerden Zeyneddin Karaca Bey'e hilât ve hediyeler vererek onun Elbistan naipliğine atadı (1337). Böylece Dulkadir Beyliği kurulmuş oldu.
Dulkadir Beyliği Memluklulara bağlı olmakla beraber Zeyneddin Karaca Bey, Memluk Devleti'ndeki taht kavgalarından istifade ederek bağımsız hareket etmek istedi ve beyliğinin hudutlarının Halep'e doğru genişletmeye çalıştı. Zeyneddin Karaca Bey, bir yandan topraklarını Suriye'ye doğru genişletirken bir yandan da kuzeye doğru Eretna devleti topraklarına akınlarda bulundu. Hatta 1348 yılında Karacabey Melik Zâhir unvanını alarak bağımsızlığını ilan etti. Fakat 1353 yılında Memluklara yenilerek Kahire'de idam edildi.
Zeyneddin Karaca Bey'in idam edilmesinden sonra onun yerine oğlu Halil Bey Dulkadir Beyi oldu.1354 yılından 1386 yılına kadar Dulkadir Beyi olan Halil Bey zamanında beyliğin hudutları Zamantı'dan (Pınarbaşı) Harput'a kadar genişledi. Halil Bey de babasının politikasını takip ederek bağımsızlığını ilan etmek istedi ise de Memluklar buna izin vermediler. Dulkadir ailesi arasına fitne sokarak 1386'da Halil Bey'i kendi ailesinden olanlara öldürttüler.
Halil Bey'in öldürülmesinden sonra Dulkadir Beyliği'nin başına Sevli Bey (Suli Bey) geçti. Sevli Bey zamanında Memluklar, Dulkadir Beyliği arazisine hakim olmak istediler. Bu yüzden iki taraf arasında bir çok savaş oldu. Dulkadirlilerin bu savaşlarda başarılı olmaları nedeniyle Memluk Sultanı Berkuk onun beyliğini tanımak zorunda kaldı. Sevli Bey, beyliğinin topraklarını genişletmek için Memluk topraklarına ve Kilikya Ermenileri üzerine akınlar yaptı. Sevli Bey'in Memluklar için tehlikeli olmaya başladığını gören Berkuk, 1398 yılında bir suikast düzenleterek onu ortadan kaldırdı.
Sevli Beyin öldürülmesinden sonra yerine oğlu Sadaka, Dulkadirlilerin başına geçmesine rağmen amcasının oğlu Nasreddin Mehmet Bey, onun beyliğini tanımayarak 1399'da Dulkadir hükümdarı oldu. Nasreddin Mehmet Bey Dulkadir tahtını elde etmek için Osmanlı Sultanı Yıldırım Bayezit'den yardım istedi. Nasreddin Mehmed Bey Yıldırım Bayezit'in desteği ile Dulkadir hükümdarı oldu. Bundan dolayı Osmanlılar ile Memluklar arasında 1515 yılına kadar devam edecek olan Dulkadir Beyliği üzerindeki hakimiyet mücadelesi başladı. Nasreddin Mehmet Bey, Timur'un Anadolu'yu istilası sırasında ona karşı çıkarak Osmanlı yanlısı bir politika izledi. Bu yüzden Timur kuvvetleri Elbistan'a doğru yürüyerek burayı tahrip ettiler. Bir yandan varlığını devam ettirebilmek için Osmanlılardan yardım alırken, bir yandan da Memluklarla dostane ilişkiler kurdu. Karamanoğulları ve Ramazanoğulları ile mücadele etti ve Kayseri şehrini 1436'da Karamanlılardan aldı. Kayseri şehrinde Nasıriye Medresesi'ni kurarak Kayseri kalesini yeniden yaptırdı. Uzun yıllar Dulkadir hükümdarı olan Nasreddin Mehmet Bey 1442 yılında öldü.
Nasreddin Mehmed Bey'in ölümünden sonra Dulkadiroğulları Beyliği'nin başına Süleyman Bey geçti. Onun zamanında Dulkadir-Osmanlı ilişkileri gelişti. Süleyman Bey kızı Sitti Mükrime Hatun'u II.Murad'ın oğlu II.Mehmed'e (Fatih'e), diğer kızını da Memluk Sultanı Zahir Çakmak'a verdi. İki büyük devletle akrabalık tesis ederek beyliğini Karamanoğulları ve Akkoyunlulara karşı savunmak için destek sağladı. Alaüddevle Bozkurt Bey'in babası olan Süleyman Bey, Maraş'taki Ulu Camii'yi yaptırdı.
Süleyman Bey'in 1354 yılında ölümünden sonra yerine oğlu Melik Arslan Dulkadir hükümdarı oldu. Onun zamanında Dulkadirliler ile Akkoyunlular arasında savaşlar oldu. Dulkadirlilerin elinde bulunan Harput (Elazığ) Uzun Hasan tarafından alındı ve Dulkadirlilerin başkenti Elbistan, Akkoyunlu ordusu tarafından tahrip edildi. Memluk Devleti ile arası açılan Melik Arslan Bey, Memluk Sultanı Hoşkadem'in bir fedaisi tarafından Elbistan'da camide ibadet ederken 1465'de öldürüldü.
Melik Arslan'ın öldürülmesinden sonra kardeşi Şahbudak Bey Dulkadir Bey'i oldu. Ancak kardeşinin öldürülmesinde rolü olduğu gerekçesiyle halk tarafından kendisine itibar edilmedi. Bu arada Fatih'in desteğini sağlayan Şehsuvar Bey Dulkadir hükümdarlığını 1466'da ele geçirdi.
Fatih'in yardımı ile Dulkadirlilerin başına geçen Şahsuvar Bey, üzerine gönderilen üç Memluk ordusunu mağlup etti. Kazandığı zaferlere güvenerek Osmanlılara cephe alan Şehsuvar Bey'e, Fatih sağladığı desteği çekti. Bu yüzden Memluklulara karşı direnemedi ve 1372 yılında yakalanarak Kahire'ye götürüldü. Memluk Sultanı Kayıt Bey'in emriyle Babü'z-Züveyle (Züveyle Kapısı)'de 1372'de idam edildi.
Memluk Sultanı Kayıtbay'ın desteği ile Şahbudak Bey ikinci kez Dulkadir Bey'i olarak tayin edildi. Ancak Osmanlı Sultanı Fatih, yanında bulundurduğu Şahbudak Bey'in kardeşi Alaüddevle Bozkurt Bey'e destek vererek onun Dulkadir hükümdarlığını 1480'de ele geçirmesini sağladı.
Alaüddevle Bozkurt Bey ilk yıllarında Osmanlıların yanında yer aldı. Üzerine gönderilen Memluk Ordularını mağlup etti. Dulkadir Beyliği yüzünden Osmanlı-Memlük ilişkileri bozuldu. Çukurova'da hakimiyet mücadelesi yüzünden başlayan Osmanlı-Memlük savaşları 1485-1491 yılları arasında devam etti. Alaüddevle Bey kızı Ayşe'yi II.Bayezit'e verdi. Bu evlilikten Yavuz doğdu. Alaüddevle Bozkurt Bey'de Yavuz'un dedesi oldu.
Alaüddevle Bozkurt Bey, Memlük ve Osmanlı toprakları arasında kalan beyliğinin devam edebilmesi için her iki devlet ile de yakın ilişkiler içine girdi. İzlediği denge politikası ile uzun yıllar beyliğin başında bulundu. Ancak 1501'de Tebriz'de kurulan Türk Safevi Devleti ile mücadele etmek zorunda kaldı. Safevi hükümdarı Şah İsmail Anadolu'yu ele geçirmek istiyordu. Dulkadir topraklarına giren Şah İsmail 1507 yılında Elbistan'ı aldı ve burayı baştan başa tahrip ederek Maraş'ı da ele geçirdi. Şah İsmail'in çekilmesinden sonra Alaüddevle Bey Maraş ve Elbistan'ı yeniden ele geçirdi. Ancak Elbistan öyle tahrip edilmişti ki, bu yüzden başkenti Maraş'a taşıdı. Bundan sonra Alaüddevle Bey, Osmanlılara karşı Memlüklerin yanında yer almaya başladı. Hatta ezeli düşmanı Şah İsmail'in üzerine Yavuz'un düzenlediği Çaldıran Seferi'ne çağırıldığı halde katılmadığı gibi, Şah İsmail ile de ittifak kurdu. Alaüddevle Bey, Yavuz'un yanında bulunan kardeşi Şehsuvar Bey'in oğlu Ali Bey'in Osmanlılar tarafından desteklenmesini hoş görmüyordu. Bu yüzden Çaldıran Savaşı'na giden Osmanlı ordusunun iaşe yollarını keserek, teçhizatlarını yağmalattırdı.
Yavuz Sultan Selim 1514 yılında Çaldıran zaferini kazanınca Dulkadir Beyliği'ni ortadan kaldırmak için harekete geçti. Kayseri sancak beyliğine getirilen Şehsuvaroğlu Ali Bey'e, Dulkadir toprakları alındığı taktirde kendisine verileceğini taahhüt etti. 1515 yılında Ali Bey ve Rumeli Beylerbeyi Sinan Paşa, Alaüddevle Bey üzerine gönderildi. 13 Haziran 1515'de Göksun yakınlarında Turna Dağı'nda Osmanlılar ile Dulkadirliler arasında yapılan savaşta Alaüddevle Bey yenilerek dört oğlu ile birlikte idam edildi. Böylece Dulkadiroğulları Beyliği fiilen sona ermiş oldu.
Yaklaşık olarak 180 yıl devam eden Dulkadiroğulları Beyliği, Osmanlıların Anadolu'da kendilerine kattıkları son beyliktir. Dulkadiroğulları Beyliği; Kırşehir-Bozok-Kayseri-Pınarbaşı, Elbistan, Harput-Maraş-Kadirli-Antep gibi geniş bir alanda hakimiyet sürmüştü. Sözü edilen bu şehirlerde Dulkadiroğullarından kalma birçok cami, kale, medrese, mescid vs. eserlere rastlanmaktadır.