Cibelle Cavalli Bastos est née dans la mégapole brésilienne de São Paulo le 2 janvier 1978. Elève du Conservatoire Marcelo Tupinamba dès l'âge de six ans, elle sait jouer de la guitare, du piano et des percussions. Après avoir entamé une carrière de mannequin à quatorze ans, elle tourne quelques publicités et chante dans une comédie musicale.
Repérée dans le dernier album de Suba, São Paulo Confessions (1999) et le Natural de Celso Fonseca, Cibelle signe avec le label belge Crammed Discs qui publie son premier album en 2003. Son mélange de musique brésilienne teintée de rock, folk et electro séduit le public européen qui fait un bel accueil à Cibelle. La chanteuse installée à Londres se révèle très active dans le milieu artistique et expose régulièrement ses oeuvres multimédia (collages, animations vidéo, performances live).
Sur le plan musical, Cibelle poursuit avec son deuxième album The Shine of Dried Electric Leaves (2006) dont elle compose la majorité des titres, outre ses reprises de Caetono Veloso, Antonio Carlos Jobim ou Tom Waits. L'opus bilingue (anglais et portugais) produit avec Mike Lindsay, Apollo Nove et Yann Arnaud accueille ses amis Seu Jorge, Devendra Banhart et le Français Spleen sur « Mad Man Song ». Devenue une icône de la scène « freak folk », Cibelle est invitée au concert Welcome to Dreamland organisé par David Byrne au Carnegie Hall de New York, avec Devendra Banhart, CocoRosie, Vetiver, etc.
Très impliquée dans la scène artistique à travers ses participations à différents collectifs, Cibelle espace ses apparitions musicales. Ses EP Green Grass (un million de vues sur YouTube) et White Hair sont suivis en 2010 de l'exotique Las Vênus Resort Palace Hotel, album concept dans lequel elle crée le personnage fictif Sonja Khalecallon, version actualisée de Carmen Miranda.