Mucheru originally represented Kenya and finished fourth in the short race at the 2000 World Cross Country Championships. He moved to Bahrain in 2003 and was granted citizenship in 2004, at the same time getting a new Arabic name. At that time Bahrain acquired a number of runners from African countries, especially Kenya.