Premier album de Corneille, Parce Qu'on Vient De Loin paraît pour la première fois au Canada fin 2002. Il faut attendre le printemps 2003 pour le voir distribué en France. Musicien talentueux, Corneille se révèle également en tant qu’auteur, compositeur et co-réalisateur de son premier album, a à peine 24 ans.

Le premier extrait  « Avec classe » est un succès aux accents R&B qui ne reflète pas l’ambiance générale du disque qui prêterait plutôt à la mélancolie et aux ballades. C’est pourtant cette chanson qui va le révéler au public francophone. Pour l’artiste rescapé du génocide rwandais, l’intérêt principal de ce disque réside principalement dans la puissance de ses textes. Ecrire des chansons devient pour lui une sorte d’exutoire, une façon d’exorciser les horreurs dont il a été le témoin et la victime.

L’album s’ouvre sur le morceau « Seul au monde » qui s’avère être un récit autobiographique (« Je suis seul au monde/ Y'a rien à faire, je peux plus me taire…»). Ou encore le titre « Tout va bien » (« J'ai vu des enfants fuir sans où aller/ Courir avant même de savoir marcher/ Venir au monde et déjà orphelins/ Venir au monde sans lendemain certain/ J'ai vu des mères enceintes et éventrées/ J'ai vu leur corps meurtris, leurs âmes violées/ J'ai vu les pères sauver leurs peaux salies/ J'ai vu la vie des leurs en être le prix »). C’est presque d’un devoir de mémoire dont il se sent investi (« Que tant qu'on vit et tant qu'on aime tout va bien »).

Le second extrait « Parce Qu'On Vient de Loin » est un vrai succès  populaire : c’est une vraie leçon de vie que le chanteur, à savoir chaque jour parce qu’on ne sait pas de quoi sera fait demain. Corneille aborde aussi le thème de l’amour et le racisme avec la chanson « Toi ici », il parle des difficultés et des critiques que peuvent rencontrer des couples mixtes. Une autre chanson extrêmement forte et très personnelle « Va on se reverra » au travers de laquelle Corneille révèle son amour pour une fille tuée pendant le génocide.

Au final, un premier album plus que réussi qui réunit émotion, puissance vocale, et interprétation, vendu à près d'un million exemplaires, qui installe Corneille comme l'une des révélations de la scène française de l'année 2003.