Autodidacte il a appris à jouer du kamele n'goni dès l'âge de 8 ans, en gardant le troupeau de vaches de son père. Il est ensuite allé trouver un maître pour perfectionner son jeu. Encouragé par les habitants de son village qui l'écoutaient quand il jouait seul dans sa case, il décide d'en faire son métier. Il est alors remarqué par un musicien qui l'amène en France en 2000 pour jouer au festival Musiques métisses d'Angoulême.
Grâce à ses chants et à sa musique, Paul Sidibé nous fait découvrir l'Afrique de l'Ouest pour y puiser la sagesse. Virtuose malien du kamele n'goni, il présente un répertoire de chants traditionnels du également ses propres compositions.