Вперше вона вийшла на сцену 25 років тому. Тоді її мама, Ніна Матвієнко, гастролювала по США, і десятирічна Тоня також спробувала себе в ролі співачки. А вже рік потому, Антоніна Матвієнко співала гімн України на Майдані Незалежності в Києві. Вона спробувала себе у різних професіях. Працювала піарником та грала в театрі. Однак обрала кар’єру співачки.