Незабаром після його народження сім'я переїхала в Малі, де Абдерахман виріс і здобув освіту. У 1983–1989 роках навчався в ВДІКу. На початку 1990-х оселився у Франції. Знімав в СРСР, Мавританії, Малі, Тунісі.
знято в Малі; премія за найкращий повнометражний фільм на 9-му Фестивалі кіно Африки, Азії і Латинської Америки в Мілані, три премії на МКФ у Фрібурзі, спеціальна премія журі 16-го Фестивалю африканського кіно і телебачення в Уагадугу
премія France Culture і ФІПРЕССІ на Каннському МКФ, головна премія 18-го Фестивалю африканського кіно і телебачення в Уагадугу, премія за найкращий фільм на Буенос-Айресському міжнародному фестивалі незалежного кіно
Лауреат понад 20 премій[4]. Член жури фестивалів у Берліні (2003), Анжері (2007) та Каннах (2000, 2003, 2007). Очолював екзаменаційну комісію в найбільшій кіношколі Франції La Fémis (2008).
За фільм «Тімбукту» у 2015 році був удостоєний відразу трьох нагород премії «Сезар»: за найкращий оригінальний сценарій, найкращу режисуру і за найкращий фільм[6].