Muchoki was to represent Kenya at the 1976 Summer Olympics in Montreal, Quebec, Canada, but Kenya choose to boycott. Two years later he won the world title at the 1978 World Amateur Boxing Championships in Belgrade, Yugoslavia, and the gold medal at the 1978 Commonwealth Games once again.