В 2007 году силами КРОО «Nuori Karjala” был создан клуб единомышленников в деле создания нового музыкального коллектива под предварительным названием «Anna tulla». Это были, в основном, студенты Петрозаводского государственного университета и Карельского педагогического университета в составе 20-25 человек. В среде студенческой молодежи, владеющих национальными языками, были найдены собственные музыканты, исполнители, авторы музыкальных текстов, осуществлялась работу по отбору текстов на карельском (ливвиковское, собственно-карельское и людиковское наречия), вепсском и финском языках. Стихи на финском языке стали сочинять Инна Нипполайнен, Наталья Силакова (выпускницы факультета ПФФиК ПетрГУ), на вепсском языке Ольга Жукова (преподаватель вепсского языка на факультете ПФФиК), на карельском языке Наталья Антонова (на ливвиковском наречии карельского языка), Мария Кундозёрова и Дарья Кузнецова (на собственно-карельском наречии). Сочинять музыку взялась Дарья Кузнецова. Аранжировку к песням в свою очередь делал Олег Гуреев (музыкальный продюсер Финского национального театр в г. Петрозаводск). Стихов стало появляться всё больше и больше. Одна за другой стали появляться песни на коренных языках. Позднее аранжировку стал делать студент ПетрГУ Даниил Трофимов. В настоящее время он так же продолжает делать музыкальную обработку треков и является единственным аранжировщиком группы ”Anna tulla”.
Что касается названия группы, то здесь ситуация сложилась следующим образом. Первоначально было несколько версий для названия нового коллектива. Хотелось придумать что-то молодёжное и понятное на всех национальных языках (финский, карельский, вепсский). Хотели даже сделать конкурс на лучшее название новой карельской поп-группы. Но в результате конкурса никакого не провели, а остановились на названии ”Anna tulla”, что в переводе с финского означает ”Давай!”. На английском языке это словосочетание звучит как ”Come on!”
Состав группы тоже постепенно менялся. Ещё в самом начале в группе пело несколько девушек, правда вместе все не пели, исполняли песни в основном все по отдельности. Дарья Кузнецова и Юля Максимова (на тот момент студентки факультета Прибалтийско-финской филологии и культуры Петрозаводского государственного университета) пели на финском и карельском языках, Лена Павлова (студентка факультета Прибалтийско-финской филологии и культуры ПетрГУ) пела песни на вепсском языке, Вероника Пахомова (выпускница того же факультета ПФФиК ПетрГУ) спела песню на людиковском наречии карельского языка). Так же в некоторых первых песня можно услышать мужской голос. Это поёт Алексей Белов (артист Финского национального театра в г. Петрозаводск).