Précédemment connu sous le nom de Magiq Color Band, Karim Cisse et Syfaya prît naissance dans la ville de Québec au début d'avril 2013. C'est suite à une rencontre entre Karim Cisse (voix, Côte d'Ivoire) et Patrice Martineau (guitare, Québec) que l'idée de combiner le son rock de sa guitare avec les chants africains est née. Ne faisant aucun compromis et se laissant aller au gré de leurs inspirations diverses, Karim et Patrice se mirent ainsi à créer leur propre musique, un son unique qui allait devenir la signature du groupe.