Composé des chanteurs et musiciens Oumar, Aliou et Garba Touré, le groupe Songhoy Blues voit le jour à l'Université de Bamako, en 2012. La capitale du Mali sert alors de refuge aux membres du groupe qui ont quitté le nord du pays livré à la guerre cette année-là. Son style empruntant à la tradition musicale mandingue et au blues du désert popularisé par Ali Farka Touré et Tinariwen est porté sur scène avec le batteur Nathaniel Dembele qui se joint au trio.
Enrôlé par le label Africa Express de Marc-Antoine Moreau, le groupe s'associe enregistre sous la férule de Nick Zinner (Yeah Yeah Yeahs) et livre un premier titre, « Soubour », à la compilation Maison des Jeunes, parue fin 2013. Dans la foulée suit une tournée en Angleterre puis un passage quelques mois plus tard au festival WOMAD. Lors de ce périple, Songhoy Blues signe avec le label Transgressive Records qui poursuit le travail en studio avec Nick Zinner (production, guitare) et Damon Albarn en choriste de luxe. Après une apparition remarquée aux Transmusicales de Rennes, Songhoy Blues livre le résultat de ces séances sur Music in Exile, premier album paru en février 2015 et désigné comme l'une des révélations de l'année.