La guerra civil que estalló en 1994 destrozó las vidas de millones de ruandeses y sólo unos pocos consiguieron escapar de la barbarie. Corneille fue uno de los afortunados, ya que logró huir del país poco después de ver cómo su familia era asesinada. Voló a Alemania y después a Canadá, donde pudo comenzar a dar forma a su sueño de convertirse en músico. El funk, el rhythm and blues y el soul eran su pasión, y pronto demostró que era muy capaz de aportar su toque personal a través de canciones que dejaban entrever sus orígenes, pero también sus ganas de ser uno más en la escena internacional.