Skryf 'n voortsetting vir hierdie paragraaf - Haar eerste groot sukses het gekom by die 1989 Afrika-kampioenskappe in Atletiek, waar sy die 3000 meter bronsmedalje gewen het. Sy het 'n posisie verbeter om die silwermedalje in die byeenkoms by die 1990 Afrika-kampioenskappe in Atletiek agter Derartu Tulu te neem. Luchia was naby aan 'n individuele medalje by die IAAF Wêreldkruisveldkampioenskappe in 1990
en 1991, wat vierde geëindig het en die silwermedalje vir die span by albei geleenthede gewen het. Sy het haar internasionale debuut op die baan gemaak by die 1991 Wêreldkampioenskappe in Atletiek, waar sy die tiende plek behaal het in die 10,000 meter-eindstryd. Die volgende maand verteenwoordig sy Ethiopië by die 1991 All-Africa Games en was die naaswenner in die 3000 m agter Susan Sirma.