Corneille nait en Allemagne mais passe son enfance au Rwanda. 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 lefunk américain, ses « maîtres chanteurs » s’appellent Prince, Marvin Gaye ou Stevie Wonder et Michael Jackson. Le groupe enregistre une démo puis remporte le concours "Découverte 1993" de la télévision Rwandaise. Il a seize ans lors du génocide, sa mère est Hutu et son père Tutsi. Un groupe armé entre dans la maison familiale et tue ses parents et frères et soeurs. Corneille assiste impuissant au massacre, il n'est épargné que parce qu'il s'est caché derrière un canapé. Il s'enfuit au Zaïre à des jours de marche, et trouve refuge chez un couple allemand ami de ses parents. En juillet 1997, il quitte l’Allemagne pour poursuivre ses études en communication à l'Université Concordia de Montréal. Quelques mois après son arrivée au Québec (Canada), il fait la rencontre de Pierre Gage et Gardy Martin avec lesquels il forme le groupe R'n'B O.N.E. Grâce au talent d'écriture et de composition de Corneille, O.N.E classe leur titre "Zoukin", N°1 de l'airplay canadien. Côté 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 partie de Cunnie Williams à l'Olympia, suivi de son premier concert public à l'Opus Club.Son premier album, Parce qu'on vient de loin, est écrit, composé, arrangé et co-réalisé par Corneille. Il est sorti le 10 septembre 2002 dans la version canadienne, peu connu alors et le 20 octobre2003 en version française qui ajoute de nombreux bonus via le second disque.L'album remporte un vif succès (certifié disque d'argent en 3 semaines) et permet à son public grandissant de découvrir des titres plus personnels.Le 9 septembre 2006, Corneille épouse Sofia De Medeiros, sa compagne depuis quatre ans, dans une petite cérémonie au cœur des Laurentides, au nord de Montréal.Le 3 septembre 2007, Corneille signe chez Motown, et son nouvel Album « The Birth of Cornelius » est commercialisé aux États-Unis le 10 mars 2009 avec 3 titres inédits.Après un album anglophone, Corneille revient sur la scène française avec un quatrième album studio co-écrit avec son épouse, intitulé, tout simplement, Sans Titre qui est sorti le 19 octobre 2009. Entre temps, le 9 avril 2010, il a eu un heureux événement car sa femme Sofia, a mis au monde un premier enfant (un petit garçon) et lui a donné le prénom de Merrik.
