Kuroki fue hijo de un samurái del dominio de Satsuma, al sur de Kyūshū (actual prefectura de Kagoshima); peleó junto al clan Shimazu contra las fuerzas del shogunato Tokugawa en la Guerra Boshin durante la Restauración Meiji.