Munyaneza sinh ra ở Kigali, Rwanda. Cha cô là một mục sư, và mẹ cô là một nhà báo. Munyaneza và gia đình đã rời Kigali trong cuộc diệt chủng Rwandan, khi Munyaneza ở tuổi 12. Mẹ cô làm việc cho một tổ chức phi chính phủ, và do đó có thể đảm bảo cho gia đình một lối đi an toàn đến London. Ở đó, cô học tại Lycée Français Charles de Gaulle. Trong khi học, cô đã gặp Christine Sigwart, người sáng lập Quỹ Jonas, một tổ chức từ thiện nhằm giúp hòa nhập trẻ em nhập cư. Cô bắt đầu quan tâm đến âm nhạc và học âm nhạc tại Quỹ Jonas. Munyaneza học âm nhạc và khoa học xã hội tại Đại học Canterbury Christ Church. Hiện cô cư trú tại Marseille, Pháp, và có một cô con gái.