Muhammed Arifi Paşa, Osmaniye sınırları içinde yer alan Hassa kasabasında doğmuştur. Babası Cebel-i Bereket beylerinden Karabeyzade Halil Bey, dedesi Kara Bey ise Adana civarında tanınan bir isimdir. Ailesi, Adana’ya yerleşmiş Türkmenlerden ve Gündüz oğullarından gelmektedir.