Han deltok i sitt første internasjonale mersterskap i OL 1984, da han ble nummer sju på 3000 meter hinder. Ett år senere ble han afrikansk mester på distansen. I OL 1988 i Seoul ble ikke Kariuki regnet som favoritt, men på den nest siste finalerunden løp Kariuki og Peter Koech fra de øvrige konkurrentene. En runde før mål rykket Kariuki, og kunne løpe inn til OL-gull.