À 20 ans, il s’envole pour le Québec, afin de poursuivre ses études en communications. Il y fait la rencontre de Pierre Gage et Gardy Martin (alias Gardy Fury), et fonde O.N.E., son premier groupe. En 2001, malgré des débuts prometteurs, Corneille souhaite se lancer dans une carrière en solo et écrire sur le drame qu’il a vécu.
En 2002, l’album Parce qu’on vient de loin connaît un triomphe éclatant au Québec comme en France, où il paraît l’année suivante.
En 2016, Corneille publie son autobiographie, Là où le soleil disparaît (XO éditions Paris), un récit poignant où, pour la première fois, il revient sur le génocide rwandais et sur le miracle de sa survie.