Katsui nació dentro del clan Shibata, una rama militar del clan Shiba (descendientes del clan Ashikaga).