Hänen ensimmäinen merkittävä menestyksensä oli vuoden 1989 Afrikkalaisissa urheilukilpailussa, 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 vuosina 1990 ja 1991
Hän oli neljäs ja voitti 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.