Il s’installe ensuite à Paris à l’adolescence et entre en sixième. Pas très doué en maths, il se dirige ensuite vers des études de droit pour devenir avocat « Il faut se rendre utile dans nos pays pauvres » lui disait sa mère. Mais très vite, la musique prend le pas sur les cours qu’il sèche pour aller jouer dans les rues ou le métro avec ses amis musiciens : Peter Cohen, guitariste, Samy Jerrari, percussionniste, Christian Rakotoarivoni... Il essaye plusieurs combinaisons d’instrumentistes, de chanteurs et trouve finalement « l’adequation quasi-parfaite » avec Marc Chavanis, bassiste qui s’essaye pour lui à la contrebasse et le guitariste-chanteur-arrangeur Camerounais Michel Domisseck. De cette combinaison gagnante naît les 24 jam.

Il prend confiance et monte ensuite un second groupe, afro soul, intitulé YUBA où il chante en anglais et en ouolof... Le groupe est signé chez EMI et sort un premier album Everybody Nyani en 1995. Reconnu par le monde du spectacle, Yuba fait des premières parties prestigieuses : Me'Shell NDegeocelo, The Eagles, Jamiroquai, Diana King etc... Mais les chansons en anglais ne résistent pas à la loi du quota imposé des chansons françaises. De l’autre coté, les 24 jam cartonnent dans les rues, ou dans les soirées privées, en proposant des versions nouvelles de standards américains.

William Baldé travaille en parallèle « tranquillement » sur un album en français, anglais et ouolof avec Gil Gimenez, guitariste et batteur. « J'ai une reconnaissance infinie pour Gilou car il est le premier à m'avoir encouragé à chanter aussi dans la langue de Molière (qui, soit dit en passant, est aussi celle de Lépold Sédar Senghor et d'Aimé Césaire !) ». De cette collaboration naît le groupe Baldé (avec William au chant, Gil Gimenez à la guitare et batterie , Philippe Desbois à la guitare, Ilan ABOU à la contrebasse) et des titres prometteurs.

Tout s’enchaîne en 2007 et 2008, il enflamme plus de cinquante concerts de Christophe Maé dont il assure la première partie, jouant ainsi devant plus de 400 000 spectateurs... En parallèle, il finalisait l’enregistrement de son premier album En Corps Etranger, (sorti en juin 2008 chez Warner), et de son premier extrait "Rayon de Soleil" qui devient le tube de l’été 2008. Classé numéro pendant plusieurs semaines, William Baldé crée un nouveau style, qu'il qualifie de « afro-rock-reggae », avec sa voix chaude et ses titres ensoleillés.