Her first major success came at the 1989 African Championships in Athletics, where she claimed the 3000 metres bronze medal. She improved a position to take the silver medal in the event at the 1990 African Championships in Athletics behind Derartu Tulu.[2] Luchia came close to an individual medal at the IAAF World Cross Country Championships in 1990 and 1991, finishing fourth and taking the team silver medal on both occasions. She made her global track debut at the 1991 World Championships in Athletics, where she finished tenth in the 10,000 metres final.[3] The following month she represented Ethiopia at the 1991 All-Africa Games and was the runner-up in the 3000 m behind Susan Sirma.[4]
Luchia performed well on the cross country running circuit in late 1991 to early 1992, taking wins at the Cross Zornotza, Cross de San Sebastián, Cinque Mulini and Almond Blossom Cross Country.[5][6][7][8] These performances contributed to her rank of third place on the IAAF World Cross Challenge series for that season.[9] She was selected for the 1992 IAAF World Cross Country Championships and her tenth-place finish led the Ethiopian women to the bronze medals in the team competition.
On the track later that year, she won the 10,000 m bronze behind Derartu Tulu and Lydia Cheromei at the 1992 African Championships in Athletics.[2] As a result, Luchia was selected to make her Olympic debut at the age of nineteen, running in the 10,000 m at the 1992 Barcelona Olympics. However, she failed to progress beyond the heats stage of the event.[1] She and Fita Bayisa became the first Ethiopians since Mamo Wolde to win at the Cross Internacional Juan Muguerza in January 1993.[10] At the Cross de San Sebastián, Ethiopian duo also took the men's and women's titles, repeating their feats of the previous year.[8] In spite of her performances, she failed to gain a place on the national team for the World Cross Country Championships.
Her next major outing came at the 1995 World Championships in Athletics, although she failed to make it past the 5000 m qualifiers.[11] She experienced a brief resurgence in form in 1996 as she won her first national title in the 5000 m,[12] guaranteeing herself a place on the Olympic team in the process. She also set a career best of 15:22.53 minutes for the event that season. However, the 23-year-old again failed to make it past the heats on the global stage, coming thirteenth in her 5000 m race at the 1996 Summer Olympics in Atlanta.[1]
She ran the anchor leg of the championship record-breaking team at the 1996 IAAF World Road Relay Championships, which she won in a time of 2:16:04 hours, alongside the Ethiopian women's team of Genet Gebregiorgis, Berhane Adere, Ayelech Worku, Gete Wami and Getenesh Urge.[13]
