Nato a Kiffa in Mauritania, vive in Mali dove è nato suo padre. Il trasferimento avviene quando è ancora giovane, e in Mali compie parte dei suoi studi primari e secondari. Dopo un breve ritorno in Mauritania nel 1980, parte per l'Unione Sovietica, a Mosca, dove studia cinema al VGIK (Istituto federale di stato del cinema) dal 1983 all'89.