Родившись в Руанде, Corneille живет на Западе с 16-летнего возраста. Над своими первыми записями, отмеченными отчетливым влиянием Марвина Гея и Стиви Уандера, он работал в Квебеке в конце 90-х, и они почти сразу привлекли внимание крупных звукозаписывающих лейблов. Переломный момент наступил после совместной записи с Крейгом Дэвидом в 2003 году — с тех пор карьера Corneille пошла в гору. Его изящные композиции отличают безупречные аранжировки в духе современного R&B и легкая меланхолия.