Miembro del Grupo Islámico Armado en 1993, se incorporó al Grupo Salafista para la Predicación y la Yihad GSPC, una escisión del GIA que dio lugar al nacimiento del AQMI.

[1]​ Originario de la región de Annaba en Argelia, es descrito en ocasiones como una figura con un perfil más religioso que militar.

Cayó gravemente herido en 2009 en la zona de la Cabilia.

[2]​[3]​ El 25 de abril de 2013, en reacción a la guerra en Malí, Abou Obeida Youssef al-Annabi llama a la yihad contra Francia.

[5]​ Tras la muerte de Abdelmalek Droukdel, el AQMI anuncia el 21 de noviembre de 2020 que Abu Obeida Youssef al-Annabi ha sido designado para sucederlo.