Harima Province
1568년 12월 21일 하리마 국 히메지 성에서 태어났다. 아버지는 구로다 요시타카이며, 어머니는 하리마 국 시카타 성의 영주 구시하시 분고노카미 고레사다()의 딸 데루이다. 요시타카는 하리마 국 중에서 단지 히메지 성만을 맡고 있었는데 당시 하리마 국 동쪽에서는 노부나가의 세력이 날로 확장되고 있었고 서쪽에서는 노부나가의 정적인 아키(安芸)의 모리 데루모토가 자리잡고 있었다. 요시타카는 하리마 국의 대리인으로서 노부나가에게 신종하였는데, 그것을 증명하기 위해 1577년 10세의 나가마사를 노부나가에게 인질로 보냈다. 인질이 된 나가마사는 기노시타 도키치로에게 맡겨져 오미 나가하마 성에서 성장하였다. 1580년 아버지 요시타카가 셋쓰 국의 아라키 무라시게의 꾀임에 넘어갔다가 내통죄로 몰려 감금당하자, 노부나가는 요시타카를 죽일 것을 명령하지만 살해를 맡았던 다케나카 시게하루는 노부나가를 속이고 나가마사를 자신의 영지인 미노 국 내에 숨겨주었다.