En 1996, Mirela Manjani participe aux Jeux olympiques d'Atlanta sous les couleurs de l'Albanie, son pays de naissance. L'année suivante, elle épouse l'haltérophile George Tzelili et obtient la nationalité grecque. En 1999, elle remporte la médaille d'or des Championnats du monde de Séville avec un jet mesuré à , et obtient la médaille d'argent un an plus tard lors des Jeux olympiques de Sydney. Elle s'incline face à la Norvégienne Trine Hattestad mais établit sa meilleure performance avec (nouveau record national de Grèce).