Arap Moi comenzó su carrera política en 1955, cuando fue elegido miembro del Consejo Legislativo en representación de su provincia.