Впервые Айелех Ворку приняла участие в Олимпийских играх в Атланте в 1996 году. Она финишировала двенадцатой в беге 5000 метров и стала лучший из представительниц Эфиопии.
Она на своем первом Чемпионате мира по легкой атлетике в 1997 году финишировала на 12-м месте.
В 2000 году Ворку участвовала в Олимпийских играх во второй раз. На Олимпиаде в Сиднее финишировала на четвертом месте в забеге на 5000 метров, уступив медаль в борьбе с соотечественницей Гете Вами.