Voltooi die volgende sin: Haar eerste groot sukses was by die 1989 Afrika-kampioenskappe in Atletiek, waar sy die bronsmedalje op 3000 meter 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êreldkruiskampioenskappe in 1990 en
1991, wat vierde geëindig het en die span se silwer medalje 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.