Cheikh a débuté sa carrière musicale dès l'âge de 11 ans en tant que choriste pour différents chanteurs. Il a contribué tout au long de sa carrière à plus de 67 albums dans son Sénégal natal, en accompagnant de grands noms tels que Youssou'n'dour. Depuis, il vit en France et son groupe et lui se produisent régulièrement sur différentes scène parisiennes.
Le Baol Band est le fruit de la rencontre entre plusieurs musiciens de cultures différentes. Du Sénégal à La France, ils ont développé une passion commune pour la musique acoustique aux alentours du Canal Saint Martin. Composé de plusieurs musiciens qui vont et viennent au gré des saisons, le Baol Band est surtout un moyen pour tous ceux qui le composent de s'exprimer autour d'une passion commune : la musique. Avec la kora, la guitare ou les percussions, ils créent cette atmosphère nostalgique qu'on ne retrouve que dans les chants traditionnels d'Afrique subsaharienne.