I en alder av 27 år sluttet Kiyoura seg til det japanske Justisdepartementet. I 1884 ble han i en alder av 34 år utnevnt til øverste sjef for landets politistyrker. Han satt senere som justisminister under flere statsministere, og var med på mer moderne straffesaksprosedyrer. Han var en nær alliert av Yamagata Aritomo.