Máel Coba var sønn av Áed mac Ainmuirech (død 598) og bror av Domnall mac Áedo (død 642), begge disse regnes også som overkonger av Irland. De tilhørte Cenél Conaill, del av det nordlige Uí Néill. Máel Coba ble leder for Cenél Conaill etter at hans bror Conall Cú mac Áedo døde i 604.