O seu primeiro gran éxito foi no Campionato Africano de Atletismo de 1989, onde gañou a medalla de bronce nos 3000 metros. Mellorou a súa posición para levar a medalla de prata no evento nos Campionatos Africanos de Atletismo de 1990 detrás de Derartu Tulu. Luchia chegou preto dunha medalla individual nos Campionatos Mundiais de Cross Country da IAAF en 1990
e 1991, terminando cuarto e gañando a medalla de prata en ambas ocasións. Fixo o seu debut internacional nos Campionatos do Mundo de Atletismo de 1991, onde terminou décimo na final dos 10.000 metros. O mes seguinte representou a Etiopía nos Xogos de toda África de 1991 e foi subcampión nos 3000 m por detrás de Susan Sirma.