Tanui kreeg op relatief oude leeftijd bekendheid, toen hij in 1989 op de Keniaanse selectiewedstrijden voor de Gemenebestspelen de 1500 m won. Op de Gemenebestspelen zelf in Auckland werd hij een jaar later teleurstellend zesde.