Les Maliens Mariam Doumbia et Amadou Bagayoko débutent leur carrière au sein d'un des groupes du Mandé les plus populaires du Mali, Les Ambassadeurs du Motel. Après leur départ du groupe en 1980, les deux chanteurs, désormais mariés, continuent à enregistrer et à se produire en duo. Leur album de 1985, Sou ni tile, les fait connaître en Europe ; la finesse du jeu de guitare d’Amadou et les harmonies vocales du couple sont particulièrement remarquées. Au début des années 2000, le groupe commence à intégrer des éléments de musique cubaine et du Moyen-Orient dans son travail et attire un public rock grâce à des compositions au style éclectique, comme Welcome to Mali, sorti en 2008.