Andrióla début la gymnastique rythmique en 1994 et entre dans l'équipe nationale grecque en 1998. Elle participe pour la première fois à une compétition mondiale aux Championnats du monde de gymnastique rythmique 2001 à Madrid en 2001. Elle domine la sélection nationale en 2003 et 2004. Elle pointe à la dixième place au concours général individuel aux Championnats du monde de gymnastique rythmique 2001. Aux jeux olympiques d'Athènes en 2004, elle se qualifie pour la finale, arrivée en demi-finale avec un score de 99.600, avant de terminer à la en finale avec un score de 97.600. Aux jeux olympiques de Pékin en 2008, elle termine avec 59.700 points.