Il remporte la médaille d'or du 400 m lors des Championnats d'Afrique 1993, après avoir pris la deuxième place lors de l'édition précédente en 1992. Il décroche par la suite la médaille d'argent du relais 4 × 400 mètres lors des Championnats du monde de Stuttgart aux côtés de Simon Kemboi, Abednego Matilu et Samson Kitur. En 1999, Kennedy Ochieng remporte le titre du 400 m des Jeux africains.