Hudbu kočovných Tuaregů ze Sahary, známou jako "pouštní blues", zpopularizovali skupiny Tinariwen či Tamikrest, vybavené elektrickými kytarami. Al Bilali Soudan hrají na původní africké nástroje a čerpají tedy z těch nejsyrovějších kořenů. Elektrické zesílení autentičnost nesnižuje, naopak nechává vyniknout pronikavý zvuk loutny tehardant, která je variantou známějšího malijského ngoni a předchůdcem amerického banja. Vedoucího skupiny Abellowa Yattaryho inspiroval jeho otec a strýc, kteří poprvé světu představili hudbu Tuaregů roku 1971 na entografických nahrávkách. Yattara doprovázel legendárního kytaristu Ali Farku Toureho na jeho nejstarších nahrávkách, roku 2010 poskytl master class na hudební škole Berklee. Hudba skupiny má podobnou sílu jako dnešní pouštní blues s kytarami, ale nabízí skrytou vrstvu: jemné melodické ornamenty, které vás zavedou do říše snů a afrických džinů.

Členové skupiny pocházejí z Timbuktu, nejseverněji položeného města subsaharské Afriky, které po staletí sloužilo jako dopravní terminál karavan, putujících do Marrakeše. Všichni pocházejí z rodu dynastie hudebníků, z jejichž hudby se vyvinulo dnešní “pouštní blues”.  V berberském jazyce tamasheq se styl označuje jako tashigalt, a je založený na kontinulálním dialogu mezi třístrunnou loutnou tehardent a rytmem vyťukávaným na vysušené tykve. Počátky stylu sahají minimálně do 16. století, kdy byly součástí nejrůznějších slavností: při sklizni úrody, válečníkům hudba dodávala odvahu před bitvou a vítala je po návratu, oslavovala šlechtu i uzdravovala nemocné. Styl se dále během století proměňoval v interakci s dalšími etniky.  70letý kapelník Abellow Yattara se narodil v Timbuktu, hrát se učil od svého otce. Dalším pilířem skupiny je o deset let mladší  Aboubacrine Yattara, který je navzdory věkovému rozdílu strýcem Abellowa. První část názvu skupiny pochází od muslimského světce Bilala ibn Rabah z Mekky, který byl současníkem Mohameda a proslul silným hlasem, jímž svolával věřící k modlitbě. Slovo Soudan je francouzskou transkripcí názvu Sudán, jímž Evropané obecně označovali země subsaharské Afriky. Koloniální název dnešního Mali byl Francouzský Sudán.