Al comenzar la enseñanza primaria, sus profesores y la cantante folclórica Slavka Ivanova, descubrieron los talentos musicales y la voz de Anelija, por lo cual, esta entró a formar parte del coro de voces polifónicas de su colegio hasta los doce años.