Kagekatsu era hijo de Nagao Masakage, líder del clan Nagao de Ueda y hermano mayor de Uesugi Kenshin.