Anna tulla yhtye on perustettu vuonna 2007 Nuori Karjala-järjestön aloitteesta tavoitteena tukea omaperäisiä kieliä Karjalan tasavallassa. Alussa yhtyeessä oli muutamia jäseniä, jotka olivat kiinnostuneet Karjalan popbändin perustamisesta. Silloin oli noin 20 innokasta ja kaikki Petroskoin valtionyliopiston ja Karjalan pedagogisen yliopiston opiskelijat. Innokaiden keskuudessa oli omia muusikkoja, runoilijoita ja laulajia. Runoja suomeksi alkoivat kirjoittaa Inna Nippoilainen ja Natalia Silakova (Itämerensuomalaisten kielten ja kulttuurin tiedekunnan opiskelijat). Runoja vepsäksi alkoi kirjoittaa Olga Žukova (Itämerensuomalaisten kielten ja kulttuurin tiedekunnan vepsän kielen opettaja). Karjalaksi kirjoitti Natalia Antonova , Maria Kundozerova ja Darja Kuznetsova. Darja Kuznetsova alkoi myös säveltää musiikkia. Ja Oleg Gurejev (Suomalaisen Kansallisteatterin tuottaja) rupesi auttamaan Darjaa sävellyksessä. Myöhemmin Darja sävelsi musiikin itse ja Daniil Trofimov (silloin Petroskoin valtionyliopiston opiskelija) alkoi tehdä musiikin sovitukset. Ja nytkin hän tekee sen työn.
Nopeasti alkoivat ilmestyä uudet laulut. Näin ilmestyi Anna tulla:n ensimmäinen levy Onnen tähti (2008) ja kahden vuoden päästä toinen levy Lembi (2010).

Ennen yhtyeessä lauloi muutamaa laulajaa. Niin vepsän kielellä lauloi Leena Pavlova, karjalan kielellä lyydin murteella lauloi Veronika Pahomova, suomen ja karjalan kielillä Darja Kuznetsova ja Julia Maksimova.
Nyt Anna tulla:ssa laulaa vain kaksi tyttöä: Julia Maksimova (vepsäläinen) ja Darja Kuznetsova (karjalainen). He laulavat sekä suomen, karjalan, vepsän että venäjän kielillä.