El Uali nació en 1948, en algún lugar de la hammada del desierto mauritano, entre Bir Lehlu y Agyeiyimat, en el seno de la tribu Erguibat.