According to Shōshin Nagamine, in his "Tales of Okinawa's Great Masters", there are no accurate historical documents surrounding the origins of grappling in Okinawa. Like most other forms of wrestling it seems that tegumi evolved from a primitive form of grappling self-defense, which was constantly being adapted and enhanced as it was exposed to outside influences.
It is believed by some, Shōshin Nagamine-sensei included, that tegumi was probably the original form of fighting in Okinawa and, as it was enhanced by striking and kicking techniques imported from China, became the progenitor of Te, which is the foundation of modern karate.
Known as tegumi in Naha, and mutō in Tomari and Shuri, Okinawan wrestling remained a popular cultural recreation until the Taishō period (1912 – 1925). There is little evidence of how tegumi evolved but the result was a rough and tumble bout where the winner was decided by submission, through joint locks, strangles or pinning. Today, tegumi has a strict set of rules and is still practiced widely.
Okinawan folklore is full of references to tegumi and it is believed that the island's version of sumo can find its roots in the rural wrestling of the past.