Dès 1999, Anaïs, écrit, compose, et chante dans le groupe Opossum. Après plus de 200 concerts et un album 7 titres (Excuse-moi, j’voulais te d’mander), le groupe se sépare en septembre 2003.
Quelques mois plus tard, Anaïs retrouve la scène, seule, accompagnée d’une guitare, d’un kazoo et, ce qui marquera sa personnalité auprès du public, d’une pédale sampler qu’elle utilise pour le chant, uniquement en live, « sans filet » comme elle le décrit pour « oversampler » sa voix. Son spectacle, intitulé The Cheap Show, joue sur la simplicité des moyens. Il est très vite très bien accueilli par le public séduit par la fraîcheur, l’humour, les capacités vocales, et le mélange des genres de l’artiste. Elle tourne très rapidement sans tourneur ni maison de disques sur toute la France et la Suisse romande. Dans ses chansons, très incarnées, elle déploie une palette de personnages tout en musique, et règle son compte à l’infirmière qui lui a piqué son mec, aux couples qui exacerbent la solitude, aux mauvais blues, rappe, chante le zouk et la folk… Elle parodie également Lynda Lemay, Carla Bruni, imite Francis Cabrel, Justin Timberlake, Shakira, Janis Joplin. Les premiers échos d’Anaïs se font entendre à la suite de son concert au Bars en Trans à Rennes en 2004, puis le printemps de Bourges 2005. En janvier 2005, un concert donné au Poste à Galène (Marseille) est enregistré pour un album auto-produit qui sort début avril 2005. Après avoir été vendu à 8 000 exemplaires en auto-produit, Anaïs signe chez V2 Records. Les premiers passages à la télévision (Taratata, où elle chante Mon cœur, mon amour, le single qui la rendra célèbre, rend hommage à Feel de Robbie Williams, et parodie Carla Bruni avec « Carla bourrée », Trafic.musique renforcent sa notoriété.
En concert pour l’ouverture de MP2013 à Arles le 13 janvier 2013.
Anaïs en concert à Paris.