Worku began competing at a young age: she won the 5000 m silver medal at the 1995 All-Africa Games when she was sixteen years old and won the event at the 1996 World Junior Championships in Athletics.