El Te/ tuidi/ to-de nació en el reino de Okinawa aproximadamente en el año 1800 de la mano de Sokon Matsumura, guerrero y guardaespaldas de la dinastía "Sho" de los reyes de Okinawa por más de tres décadas, hasta que el reino fue conquistado por los japoneses.