Aurélie Tyszblat a joué à l'Olympia en première partie de Tânia Maria et a enregistré deux albums solo. À cette époque, elle travaille encore comme scénariste pour des réalisateurs de documentaires, mais elle vient de rencontrer celui qui lui ouvrira les petites et les grandes portes du Brésil : le chef de choeur et musicologue carioca Eduardo Lopes. En 2007, elle rencontre Verioca Lherm, et elles se lancent dans l’élaboration d’un répertoire autour des compositions exigeantes de Guinga, compositeur brésilien, à la croisée des chemins entre musique érudite et chanson populaire.  
Deux ans plus tard, les deux complices commencent à écrire à quatre mains leurs premières chansons. Verioca écrit la musique qu’Aurélie met en paroles, tantôt en français, tantôt en portugais du Brésil. Commence alors l’aventure du premier album. “Além des nuages“ sera produit à la force de l’énergie de ces deux rêveuses et grâce à la générosité de leurs invités - Guinga lui même, mais aussi Philippe Baden Powell, Paula Santoro, Marcelo Pretto, le groupe de samba Casuarina et bien d’autres... Distribué via le label KODS par Rue Stendhal, le disque a été lauréat de l'aide à l'autoproduction de la Sacem et sera diffusé sur FIP, France Musique et de nombreuses radios locales. Le projet ira même jusqu’au Mozambique où le duo a porté les couleurs franco-brésiliennes de ses chansons dans le cadre de la semaine de la francophonie en mars 2014.  Entre 2014 et 2016, Aurélie & Verioca font partie du catalogue des Jeunesses Musicales de France avec le spectacle ANDANDO créé pour l’occasion pour le jeune public (entre 7 et 11 ans) à partir de leurs chansons. Leur deuxième album “Pas à pas“ est produit par le label Catavento avec le soutien de l'Adami et de la SPPF. Il sorti avril 2015 au Brésil sous le label Genesis chez Tratore distribution, puis en novembre 2015 chez InOuïe distribution, distributeur équitable et solidaire. Depuis fin 2011, Le duo a donné plus de 250 concerts en France (avec le soutien de la Spedidam et du FCM) et mené 6 tournées au Brésil (avec le soutien du Bureau Export) où elles ont été très remarquées tant des médias que du public.