Il naquit en Hizen, second fils de Nabeshima Kiyofusa. Sa mère était une fille de Ryuzoji Iezumi, ce qui le liait par le sang aux Ryuzoji. Les Nabeshima servaient les Ryuzoji, et Naoshige grandit dès l'enfance étroitement lié à ce clan.
Sur ordre de Ryuzoji Iekane, il fut adopté par Chiba Tanetsura, du district d'Ogi, pour lier les Ryuzoji à un voisin puissant. Quatre ans plus tard, quand les Ryuzoji devinrent ennemis des Shoni, son père Kiyofusa rompit l'adoption et le fit revenir.
Keigin-ni, mère de Ryuzoji Takanobu, étant devenue la seconde épouse de son père Kiyofusa, Naoshige fut à la fois cousin et demi-frère par alliance de Takanobu, qui lui accorda toute sa confiance. Il soutint ses guerres et contribua cette année à la destruction des Shoni, ennemis de longue date.
Quand une grande armée Otomo de Bungo encercla le château de Saga et que l'on penchait pour tenir le siège, Naoshige préconisa une attaque de nuit et mena lui-même les troupes, mettant en déroute le camp d'Otomo Chikasada à Imayama. Il aurait adopté pour sa famille le blason à feuilles d'abricotier des Otomo, et son prestige grandit fortement.
Naoshige se distingua dans les campagnes qui soumirent les Arima et les Omura du sud de Hizen, assurant la domination des Ryuzoji sur la province. Lorsque Takanobu se retira plus tard au profit de son fils Masaie, Naoshige en devint le tuteur. Il était, avec Takanobu, un pilier des Ryuzoji.
Après avoir comploté avec Takanobu l'élimination de Kamachi Shigenami, seigneur du château de Yanagawa en Chikugo, Naoshige s'installa à Yanagawa et gouverna le Chikugo. Selon un récit, Takanobu, lassé de ses remontrances, l'aurait envoyé là pour l'éloigner de Saga.
Quand Takanobu fut vaincu et tué par les Shimazu et les Arima à Okitanawate, Naoshige voulut mettre fin à ses jours mais ses vassaux l'en empêchèrent, et il se replia en Hizen. Il aida ensuite Masaie à relever les Ryuzoji et aurait négocié avec ténacité face aux Shimazu.
Naoshige avait pris contact tôt avec Toyotomi Hideyoshi et combattit à l'avant-garde contre les Shimazu lors de la conquête de Kyushu. Hideyoshi confirma les terres des Ryuzoji en Hizen, mais ordonna que Naoshige gouverne à la place de Masaie, de santé fragile, et lui donna un fief propre.
Lors de l'invasion de la Corée par Hideyoshi, Naoshige mena les vassaux Ryuzoji dans la deuxième division de Kato Kiyomasa et passa sur la péninsule. Il y resta tout le temps et ne revint qu'en 1597, relevé par son fils Katsushige. La loyauté des vassaux se tourna de plus en plus vers lui.
À Sekigahara, son fils Katsushige rejoignit d'abord l'armée de l'Ouest, mais Naoshige resta en contact avec les Tokugawa et fit retirer ses troupes avant la bataille principale. Ensuite, pour prouver sa loyauté à Ieyasu, il attaqua le château de Kurume, du camp de l'Ouest, et fit rendre le château de Yanagawa par Tachibana Muneshige.
Takafusa, chef des Ryuzoji, et son père Masaie moururent l'un après l'autre, et la lignée principale s'éteignit. Avec l'appui de la parenté Ryuzoji, le shogunat accepta Katsushige, fils de Naoshige, comme successeur. Par égard pour les Ryuzoji, Naoshige ne devint jamais seigneur lui-même et fut plus tard appelé fondateur du domaine.
Après l'achèvement du château de Saga, il vécut retiré à Tafuse et mourut de maladie cette année-là. Comme il était mort après avoir souffert d'une tumeur à l'oreille, on murmura que l'esprit de Takafusa en était la cause, et ce serait l'une des origines de la légende du chat fantôme des Nabeshima.
Ryuzoji TakanobuToyotomi HideyoshiKatō KiyomasaTachibana Muneshige
Maeda ToshiieHōjō UjimasaAshikaga YoshihideImagawa UjizaneHonda MasanobuChōsokabe MotochikaHasegawa TōhakuToyotomi Hidenaga
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.