Al-Tutili nació en Tudela, pero creció en Sevilla y también vivió en Murcia. Murió a una edad joven y fue uno de los poetas de canciones (moaxaja y zéjel) más conocidos del período almorávide (1091-1145). Compitió con Avempace con composiciones ingeniosas en la corte de Ibn Tifilwit, el gobernador almorávide de Zaragoza.