Mit 6 Jahren erhielt sie ihren ersten Ballettunterricht in ihrer Heimatstadt Gabrowo, Bulgarien. Mit 10 Jahren wurde sie in die staatliche Ballettschule in Sofia aufgenommen, die sie als Balletttänzerin und Ballettpädagogin ausbildete und erfolgreich abschloss. Während dieser Zeit nahm sie erfolgreich an zahlreichen nationalen und internationalen Ballett-Wettbewerben teil, wie Prix de Lausanne, Varna Competition Bulgarien, Paris International Ballet Competition.
Anelia Troina tanzte am Wiener Staatsopernballett, Nationaltheater Mannheim, Deutsche Oper Berlin und Stuttgarter Ballett. Zahlreiche Solorollen wurden ihr anvertraut. Mit den diversen Ballettkompanien tourte sie u.a. nach Israel, China, Hong Kong, USA und Frankreich, um nur einige zu nennen.