Bini Yusuf Aşireti, Arapça kökenli bir aşiret olup, ismi önünde yer alan "Bini" kelimesi Arapçada "oğlu" anlamına gelmektedir. Aşiretin soyunun nereden geldiğine dair spesifik bir bilgi bulunmamakla birlikte, Şanlıurfa'da merkez, Bozova, Akçakale ve Adana'nın yanı sıra, Suriye ve Irak'ta da yaşadıkları bilinmektedir. Osmanlı döneminde, Ceys Aşiretleri Federasyonu'na katılan Bini Yusuf Aşireti, daha sonra artan nüfusuyla bağımsız bir aşiret haline gelmiştir. Kurtuluş Savaşı'nda, Şanlıurfa'nın düşman işgalinden kurtulmasında Mustafa El Halaf komutasında önemli bir rol oynamışlardır.