Née à Rio de Janeiro au Brésil, Flavia Coelho y baigne dans la bossa nova ,la samba, et le pagode. Elle débute sur les scènes amateurs à l'âge de quatorze ans et parcours ensuite le Brésil avec différents groupes. Flavia Coelho s'imprègne alors des musiques du nordeste comme le forro, le frevo, ou le samba-reggae. C'est riche de ce bagage que Flavia Coelho débarque en 2006 à Paris en digne héritière des Bebel Gilberto, Salomé de Bahia, ou Cibelle, toutes adulées en France.
Là, elle fait la rencontre du Camerounais Bika Bika Pierre et du guitariste et producteur français Victor Vagh. Les deux hommes apportent leur écot au style de Flavia Coelho en lui offrant leurs sensibilité de la musique africaine et du reggae. Tout est alors prêt pour l'éclosion de ce qu'ils décident d'appeler le bossa muffin, soit la nonchalance de la bossa vitaminée à un phrasé hip-hop et raggamuffin. En 2011, le titre « Sunshine » en version acoustique attire une première fois l'attention sur Flavia Coelho. La sortie de Bossa Muffin en novembre 2011 est accompagné de la mise en avant du morceau titre, véritable étendard des convictions musicales de Flavia Coelho et de son équipe.
En juin 2013 sort Bossa Muffin : Remixes et Inédits qui offre un prolongement naturel au premier album de la remuante brésilienne. Plus axé sur des variations des musiques traditionnelles brésiliennes, Mundo Meu sort en juin 2014 avec quelques collaborations aux styles différents (Speech, Fixi, Tony Allen,...). En 2016, la chanteuse réalise son troisième album, intitulé Sonho Real.
