Baaba Maal kommer från norra Senegal och hör till folkgruppen fulani. Han influerades under uppväxten av regionens folkmusik liksom av amerikansk soul och kubansk musik. Han studerade senare musik i både huvudstaden Dakar och Paris.