Настя Тюнина впервые вышла на сцену в мае 1994 года. В течение нескольких последующих лет она отыграла большое количество квартирников, в том числе - вместе с Веней Дркиным, Александром Непомнящим и содружеством воронежских музыкантов («Антология сновидений»,