Aziza Brahim a grandi dans l'un des camps de réfugiés sahraouis qui bordent la frontière entre l'Algérie et le Sahara occidental, avant de s'exiler à Cuba et ensuite à Barcelone où elle vit aujourd'hui.
Toujours profondément ancrée dans son histoire et ses origines, sa musique évolue vers une vison plus globale, mélangeant les sons du nord et du sud, entre rythmes traditionnels et arrangements plus occidentaux.