Jos pirmoji didelė sėkmė buvo 1989 m. Afrikos lengvosios atletikos čempionate, kur ji laimėjo 3000 metrų bronzinį medalį. 1990 m. Afrikos lengvosios atletikos čempionate ji laimėjo sidabro medalį už Derartu Tulu. 1990 ir 1991 m. Luchia buvo arti individualių medalių IAAF pasaulio kreiso čempionate.
, baigė ketvirtas ir paėmė komandos sidabro medalį abiem atvejais. 1991 m. Pasaulio lengvosios atletikos čempionate, kur ji baigė dešimtą vietą 10 000 metrų finale, ji debiutavo pasauliniu mastu. Kitą mėnesį ji atstovavo Etiopijai 1991 m. Visų Afrikos žaidynėse ir buvo antrosios vietos 3000 m lenktynėse už Susan Sirma.