He began his international career at the 1962 Commonwealth Games in Perth, Australia where he came eleventh in the three miles.
On 27 August 1965, Keino lowered the 3000 m world record by over 6 seconds to 7:39.6 in his first attempt at the distance.