Shindo Muso Ryu fue fundada hace unos 400 años por Muso Gonnosuke Katsuyoshi.La tradición explica que Muso Gonnosuke había obtenido la maestría en Tenshin Shoden Katori Shinto Ryu y en Kashima Shin Ryu del Maestro Matsumoto Bizennokami: era tan extremadamente diestro que nunca había conocido la derrota en sus numerosos duelos con famosos espadachines. Tero un día peleó con un Maestro de espada, Miyamoto Musashi, en Banshu Akashi; atrapado en “Jujidome”, una de las sorpresas del Niten Ichi Ryu de Musashi, no pudo ni avanzar ni retroceder y fue derrotado.Desde entonces Gonnosuke tuvo una vida errante, visitando diversos lugares para batirse en duelo y se consagró a la conquista del Jujidome del Niten ichi Ryu de Musashi.Varios años después viajó a Chikuzennu-kuni (distrito de Chikushi en la Prefectura de Fukuoka), subió a la montaña sagrada Homan y se confinó en el Templo Kamado durante 37 días. Como resultado de su plegaria intensiva, en el último dia se le apareció un niño en sus sueños y le dio un “mensaje divino”: “Intenta alcanzar la boca del estómago (sui-getsu) con un bastón”.Siguiendo el mensaje, Gonnosuke fabricó un bastón de roble de 4 Shaku 2 Sun 1 Bu (128 cm. aprox.) de longitud y 8 Bu (2,4 cm.) de diámetro. Lo utilizó como un arma y fue el origen del Jodo en el cual se sintetizaron tres artes marciales: Yari (lanza), Naginata (espada muy larga, alabarda) y Tachi (espada larga). La tradición nos dice que finalmente derrotó el Jujidome de Musashi.Más tarde Gonnosuke fue contratado como maestro en el clan Kuroda (Fukuoka) y entrenó a varios instructores: El Jodo fue transmitido como un arte marcial el cual no estaba permitido enseñar fuera del clan.El Jodo se presentó al público por primera vez en 1.871, durante la Restauración Meiji. El 25º Maestro Shimizu Takaji Katsuyasu, discipulo del 24º Maestro Shiraishi Hanjiro Shigeaki – guerrero del clan Kuroda -, fue a Tokyo con el objeto de popularizar el Jodo, mientras en Fukuoka su discípulo Otofuji Ichizo Katsunori trabajaba activamente para la continuidad y desarrollo de la escuela.