Cholé Robineau a vu le jour à Nice mais elle est un peu de nulle part. Elle a juste eu letemps d'ouvrir les yeux que ses parents, l'un d'origine néo-calédonienne, l'autre marocaine sont repartis pour un périple autour du monde. La chanteuse vit alors au Nigéria, au Sénégal et à Madagascar avant de se poser le temps de l'adolescence à La Réunion. Mais l'atavisme familial la rattrape.
À 18 ans, Robi débarque à Paris, nourrie de multiples influences, prête à faire de la musique. C'est justement l'un de ses textes de chansons qui, fait rare, va servir à la création d'un livre illustré pour enfants, Elle a de qui tenir !, sur l'arrivée d'un enfant dans un couple. Sur sa route, la jeune chanteuse croise des artistes dont elle partage l'univers comme Jean-Pierre Nataf et Bertrand Belin. Mais c'est la rencontre avec David Tétard et le bassiste américain Jeff Hallam qui l'amène à écrire en trio pour la production d'un EP remarqué, distribué par La Baleine.
En février 2013, la chanteuse prend son envol avec un premier album autoproduit et prometteur L'Hiver et la Joie. Ce disque est porté par un single percutant, « On ne meurt plus d'amour », dont le clip réalisé par l'artiste elle-même est particulièrement vu sur le net pour le titre d'une inconnue. L'écriture sombre et complexe de la chanteuse ne pouvait que toucher Dominique A. Le chanteur lui offre la première partie de sa tournée en 2012 et apparaît sur « Ma route ». Deux ans après son premier album, c'est seule et sur le label At(H)ome que Robi signe les nouvelles chansons de son deuxième opus La Cavale, réalisé en collaboration avec Katel et dévoilant pour extraits les titres « L'Éternité » et « Nuit de fête ».