C'est en 1993, que Corneille se découvre une passion pour la chanson. Il fait alors partie d'un groupe R'n'B au Rwanda, et s'initie à l'écriture de textes et à la composition musicale. Il trouve ses influences dans la soul et le funk américain, ses « maîtres chanteurs » s'appellent Prince, Marvin Gaye ou Stevie Wonder. Le groupe enregistre une démo puis remporte le concours "Découverte 1993" de la télévision Rwandaise. Mais la guerre éclate et Corneille se réfugie en Allemagne. En juillet 97, il quitte l'Allemagne pour poursuivre ses études en communication à l'Université Concordia de Montréal. Quelques mois après son arrivée au Canada, il fait la rencontre de Pierre Gage et Martin Gardy avec lesquels il forme le groupe R'n'B O.N.E. Grâce au talent d'écriture et de compositeur de Corneille, O.N.E classe leur titre "Zoukin", N°1 de l'Airplay canadien. En janvier 2001, Corneille quitte le groupe pour poursuivre sa carrière solo. Il recentre son écriture sur son vécu et prépare son premier album. En 2002, il participe à plusieurs projets : Il compose et écrit le titre "Ce Soir" pour la compilation "COCKTAIL R&B 2" (Ghetto R'n'B/Sony Music), ainsi que le titre "Si on s'aimait" pour l'album "Hip Hop Folies" (Sony Music) avec les featurings de Passi, Daddy Mory, K-mel, Sniper, Nadya, Sheraz, EJM, Nathalie Loriot… Coté scène, en juillet 2002, il se fait remarquer en formation acoustique sur la grande scène des FrancoFolies de la Rochelle en première partie de Burning Spear. Il enchaîne avec son premier showcase au Réservoir à Paris, salle qu'il retrouve en octobre 2002, invité par Dave Stewart où il chante en featuring avec la légende vivante, Jimmy Cliff. En janvier 2003, il est invité à faire la première de Cunnie William à l'Olympia, suivi de son premier concert à l'Opus Club, où un public survolté a pu apprécier son véritable talent sur scène. Son premier album "Parce qu'on Vient de Loin" est écrit, composé, arrangé et co-réalisé par Corneille