Formado en 2012 en la Universidad de Bamako por Oumar, Aliou y Garba Touré, el grupo Songhoy Blues está compuesto por los cantantes y músicos Oumar, Aliou y Garba Touré st a los que se une el batería Nathaniel Dembele. La capital de Malí sirvió de refugio a los miembros del grupo, que ese año habían abandonado el norte del país, devastado por la guerra. Su estilo, que bebe de la tradición musical mandinga y del blues del desierto popularizado por Ali Farka Touré y Tinariwen, llamó la atención del sello Africa Express de Marc-Antoine Moreau, que publicó el tema "Soubour " en el recopilatorio Maison des Jeunes (2013). Tras una gira por el Reino Unido y apariciones en los festivales Womad y Transmusicales de Rennes, la banda firmó con Transgressive Records para grabar su álbum debut Music in Exile (2015), producido por Nick Zimmer de Yeah Yeah Yeahs y con la participación de Damon Albarn, a quien apoyaron en la gira que siguió. Songhoy Blues volvió al estudio para trabajar en su segundo álbum, Résistance (2017), al que siguió Optimisme (2020). Tras la pandemia de Covid-19, que mantuvo a la banda alejada del circuito de directos, el grupo volvió al estudio para promocionar su álbum Héritage, publicado en 2024.