Songhoy Blues began playing on the Bamako club circuit, attracting both Songhoy and
Tuareg fans. In September 2013,
Africa Express, a group of American and European musicians and producers led by
Damon Albarn, visited Bamako to record an album of collaborations. The band auditioned successfully and were introduced to
Nick Zinner, the American guitarist of the
Yeah Yeah Yeahs. They worked with Zinner to record "Soubour," meaning patience. Following the success of "Soubour", the band returned to the studio with Zinner and co-producer Marc-Antoine Moreau to work on an album. Their debut album,
Music in Exile, was released on
Transgressive Records in February 2015 and on
Cult Records, via
Atlantic Records, in North America in March 2015. It received "universal acclaim" according to the review aggregating website
Metacritic.
Robin Denselow, writing for
The Guardian, described the album as "an impressively varied and rousing set", and named Songhoy Blues "[a] band to watch". In the
NME, Kevin EG Perry described the album as "a masterpiece of desert blues; blending American guitar licks with Malian groove". The band were nominated for "Best New Act" at the 2015
Q Awards and as "Independent Breakthrough Act" at the 2015
AIM Awards. They supported
Alabama Shakes at the Beacon Theatre in New York, and were subsequently called "insistent and determined but also headed for the ecstatic" in a review posted by
The New York Times They have also supported
Julian Casablancas and
Damon Albarn and in 2015 appeared at numerous festivals including
Glastonbury Festival,
Bonnaroo Festival,
Latitude Festival,
Roskilde Festival, Austin City Limits and
Green Man Festival. In 2016 they played at
Byron Bay Bluesfest and
WOMADelaide in Australia and
Green Man Festival and
The Great Escape Festival in the UK. At the
Royal Albert Hall for
Later… with Jools Holland’s 25th anniversary, they played two songs with tenor saxophone player Tunday Akintan. On August 5, 2020 Songhoy Blues announced their new album,
Optimisme would be released on October 23, 2020 through
Fat Possum Records. The same day they released their new single "Badala." ==Style and influences==