Mâlik, en-Nadr’ın oğluydu. en-Nadr’ın adı Kays idi; annesi Berre bt. Mürre b. Udd b. Tabîha idi.
Öz kardeşleri şunlardı: Nudayr, Mâlik, Milkân, Âmir, el-Hâris, Amr, Sa‘d, Avf, Ganm, Mahrame, Cervel, Gazvân ve Hüzal.
Baba tarafından üvey kardeşi Abd Menât idi. Abd Menât’ın annesi Fukayha olduğu, bazılarına göre ise Fahha olduğu; asıl adının da ed-Dafra bt. Hânî b. Belî b. Amr b. el-Hâf b. Kudâa olduğu söylenir.
Abd Menât’ın anne tarafından üvey kardeşi Ali b. Mes‘ûd b. Mâzin b. Zi’b b. Adî b. Amr b. Mâzin el-Gassânî idi. Abd Menât b. Kinâne, Hind bt. Bekr b. Vâil ile evlendi; o da ona çocuklar doğurdu. Sonra Abd Menât öldü; anne tarafından üvey kardeşi Ali b. Mes‘ûd, onun eşiyle evlendi ve ondan da çocukları oldu. Ali b. Mes‘ûd, kardeşinin çocuklarının vasisi oldu ve onlar kendilerini ona nispet eder oldular; böylece Benû Abd Menât’a “Benû Ali” denildi. Şairin şu sözü onlarla ilgilidir:
“Benû Ali ne güzeldir;
bekârı da evlisi de.”
Ka‘b b. Züheyr de onlardan söz eder ve şöyle der:
“Bedr gününde Ali ile çarpıştılar;
sonra o Ali, Nizâr’a tâbi oldu.”
Daha sonra Kinâne’nin oğlu Mâlik, Ali b. Mes‘ûd’un üzerine yürüdü ve onu öldürdü; onun diyetini de Esed b. Huzeyme ödedi.