No século XVI, o clã Kuroda se localizava na província de Harima. Sob a liderança de Kuroda Yoshitaka, o clã serviu ao clã Oda e depois ao clã Toyotomi. Yoshitaka especificamente trabalhou como um estrategista militar, considerado à altura de Takenaka Shigeharu, outro grande estrategista da era. Por seu serviço, Yoshitaka recebeu o Castelo de Nakatsu em 1587.[1] Yoshitaka foi também um católico romano com o nome de batismo "Don Simeon."
Na Batalha de Sekigahara em 1600, o Exército Oriental de Tokugawa Ieyasu derrotou o Exército Ocidental de Ishida Mitsunari, e Ieyasu emergiu como o poder dominante do Japão. Kuroda Yoshitaka e seu filho Nagamasa apoiaram Ieyasu em combate,[1] e por seu serviço, foram recompensados com a transferência para o domínio de Fukuoka, estimado em 520000 koku de terra.[2]
Dois ramos da família foram fundados em 1623. O terceiro filho de Kuroda Nagamasa, Nagaoki, fundou o primeiro; ele recebeu 50000 koku de terra que viria a se tornar o domínio de Akizuki.[3] O quarto filho, Takamasa, fundou o segundo; ele recebeu 40000 koku de terra que viria a se tornar o domínio de Tōren-ji.[4]
As forças do clã Kuroda de Fukuoka participaram da Rebelião de Shimabara em 1638. 18000 homens sob Kuroda Tadayuki ajudaram o governo durante o cerco ao Castelo de Hara.
Em 1784, duas escolas foram fundadas para os filhos dos samurais de Fukuoka, Shūyū-kan e Kantō-kan. Das duas, Shūyū-kan ainda existe como Escola Secundária Prefeitural Shūyū-kan.