Ochieng compiló un récord amateur de 169 victorias con 11 derrotas en su carrera como aficionado. Se convirtió en profesional el 12 de diciembre de 2002, venciendo a su compañero debutante Luke Okeno por nocaut en el segundo asalto.
Ochieng desde entonces tuvo marca de 4-3 en sus siguientes siete con tres de esas derrotas ante Mashaka Mululu, Krzysztof Wlodarczyk y Samson Onyango. Luchó contra Vladimir Lazebnik el 11 de marzo de 2006, pero perdió por nocaut técnico en el quinto asalto.
Ochieng luego luchó contra Konstantin Airich , perdiendo en la segunda ronda por nocaut el 21 de septiembre de 2007 antes de enfrentarse a Timo Hoffmann el 10 de octubre de 2008, perdiendo en la cuarta ronda, nuevamente por nocaut. Ochieng fue derribado a la lona una vez en el segundo asalto y dos veces en el cuarto asalto antes de que el árbitro detuviera la pelea.
Ochieng se enfrentó a Andrzej Wawrzyk el 9 de mayo de 2009 y perdió en el quinto asalto por nocaut técnico, en el que Ochieng cayó dos veces en el cuarto asalto y una vez en el quinto mientras le descontaban un punto antes de que el árbitro detuviera la pelea. Luego pasó a vencer a James Omollo por nocaut técnico en el cuarto asalto el 29 de agosto de 2009.
Este artículo biográfico relacionado con un boxeador de Kenia es un trozo . Puedes ayudar a Wikipedia expandiéndola .