Né à Himeji, dans le Harima (Hyōgo), fils aîné de Kuroda Yoshitaka (Kanbei). Son nom d'enfance était Shōjumaru. Son père Kanbei deviendrait célèbre comme stratège de Toyotomi Hideyoshi.
En gage du service de son père auprès d'Oda Nobunaga, il fut livré comme otage et élevé à Nagahama, dans l'Ōmi (Shiga), ville du château de Hideyoshi. Nene, l'épouse de Hideyoshi, l'aurait pris en affection.
Son père Kanbei, venu au château d'Arioka convaincre Araki Murashige révolté contre Nobunaga, y fut fait prisonnier. Croyant à une trahison de Kanbei, qui ne revenait pas, Nobunaga ordonna la mort de Shōjumaru, mais Takenaka Shigeharu (Hanbei) cacha secrètement l'enfant et lui sauva la vie.
Il participa avec son père à la campagne de Hideyoshi à Kyushu et s'y distingua. Son père reçut des terres à Nakatsu, dans le Buzen (est de Fukuoka et nord d'Ōita), et Nagamasa s'employa à y mater les soulèvements et à aménager la ville.
Son père se retira et Nagamasa devint seigneur du château de Nakatsu. À l'intelligence héritée de son père, il joignit une réputation de grande bravoure au combat.
Lors des invasions de la Corée par Hideyoshi, il passa dans la péninsule à la tête d'une armée pendant la campagne de Bunroku. Il repartit pour la campagne de Keichō et livra de nombreux combats difficiles. Dès lors, sa rivalité avec Ishida Mitsunari et d'autres s'aggrava.
À la bataille de Sekigahara, il rejoignit l'armée de l'Est de Tokugawa Ieyasu. Non content de se battre vaillamment, il gagna Kobayakawa Hideaki, Kikkawa Hiroie et d'autres pour affaiblir l'armée de l'Ouest, contribuant fortement à la victoire. Il reçut en récompense le Chikuzen (Fukuoka), plus de 520 000 koku.
Il commença un nouveau château près de Hakata et l'appela Fukuoka, d'après Fukuoka dans le Bizen (Okayama), lié à sa famille. Le château et la ville demandèrent environ sept ans et, avec la cité marchande de Hakata, formèrent la base de l'actuelle Fukuoka.
Son père Kanbei (Josui) mourut. Nagamasa chérissait ses enseignements et laissa plus tard à ses descendants et vassaux des préceptes écrits pour préserver la maison.
Au siège d'hiver d'Osaka, il reçut l'ordre de rester à Edo, mais il combattit pour les Tokugawa au siège d'été d'Osaka. Le paravent du siège d'été d'Osaka, qu'il aurait commandé, est célèbre pour montrer jusqu'aux gens du peuple pris dans les combats et fuyant.
Venu à Kyoto dans la suite du shogun, il y mourut de maladie au Hōon-ji. Juste avant sa mort, il laissa un testament à ses vassaux, et le domaine de Fukuoka resta aux Kuroda jusqu'à l'ère Meiji.
Oda NobunagaToyotomi HideyoshiTokugawa IeyasuTakenaka Shigeharu (Hanbei)Kuroda Yoshitaka (Kanbei)Ishida MitsunariKobayakawa HideakiHachisuka Masakatsu
Ōtani YoshitsuguDate MasamuneSanada Yukimura (Nobushige)Tachibana MuneshigeYodo-donoItō MancioHasekura TsunenagaUkita Hideie
Personnages de la période Sengoku/Azuchi-Momoyama ・ Personnages par période
Fondé sur des faits attestés par les manuels et les biographies. Les points incertains sont signalés.