Täytä seuraava lause: Hänen ensimmäinen merkittävä menestyksensä oli vuoden 1989 afrikkalaisissa vedonlyöntimestaruuskilpailuissa, jossa hän voitti 3000 metrin pronssimitalin. Hän paransi asemaansa ja voitti hopeamitalin tapahtumassa vuonna 1990 pidetyssä afrikkalaisessa urheilukilpailussa Derartu Tulun takana. Luchia oli lähellä yksilöllistä mitalia IAAF: n maailman risteilymestaruuskilpailussa vuonna 1990 ja
1991, neljänneksi ja joukkueen hopeamitalin molemmissa tapauksissa. Hän teki kansainvälisen debyyttinsä vuoden 1991 maailmanmestaruuskilpailussa, jossa hän sijoittui kymmenenneksi 10 000 metrin finaaliin. Seuraavana kuukautena hän edusti Etiopian vuoden 1991 koko Afrikan peleissä ja tuli kakkosmieheksi 3000 metrin juoksussa Susan Sirman jälkeen.