Анелия завършва началното си образование в Стара Загора. Според Уикипедия, когато тя е във 2 клас, по инициатива на Славка Калчева, нейна учителка по пеене в началното училище, е сформирано триото „Гласовити ромчета“. В него участват Анелия и още две нейни съученички. През 1994 година триото записва в Балкантон собствена плоча с народни песни, предимно от Тракия.
[ad id=“225664″]
Също по инициатива на Славка Калчева след това Анелия пее в цигански хор на ансамбъл „Мургавелче“. За нея Анелия казва, че е „главният виновник“ да започне да се занимава с чалга. Като малка ходи и на уроци по кючек, народни танци, тренира художествена гимнастика. Димитър Колев, диригент в Радио Стара Загора, препоръчва Анелия да учи гъдулка при Начко Влайков.
