Hij werd ontdekt door de legendarische Ali Farka Touré, die hem zelfs zijn eerste gitaar gaf. Samen werkten ze aan Samba’s eerste album ‘Fondo’. Nadat zijn single ‘Anbafo’ populair was geworden in WestAfrika, begon hij op te treden op festivals in Europa.

Zijn nieuwste album ‘Baarakelaw’ (The Workers) mixt traditionele muziek met bluesrock en andere stijlen. Het album verkent het leven van mensen met eenvoudige banen in Bamako, Mali, zoals waterverkopers, kleermakers en huishoudsters. Samba Touré eert met deze plaat hun bijdrage aan de samenleving.