Karate began as a common fighting system known as te (Okinawan: ti) among the Pechin class of the Ryukyuans.
After trade relationships were established with the Ming dynasty of China by King Satto of Chūzan in 1372, some forms of Chinese martial arts were introduced to the Ryukyu Islands by the visitors from China, particularly Fujian Province.
A large group of Chinese families moved to Okinawa around 1392 for the purpose of cultural exchange, where they established the community of Kumemura and shared their knowledge of a wide variety of Chinese arts and sciences, including the Chinese martial arts.
The political centralization of Okinawa by King Shō Hashi in 1429 and the 'Policy of Banning Weapons,' enforced in Okinawa after the invasion of the Shimazu clan in 1609, are also factors that furthered the development of unarmed combat techniques in Okinawa.
There were few formal styles of te, but rather many practitioners with their own methods. One surviving example is the Motobu-ryū school passed down from the Motobu family by Seikichi Uehara.
Early styles of karate are often generalized as Shuri-te, Naha-te, and Tomari-te, named after the three cities from which they emerged.
Each area and its teachers had particular kata, techniques, and principles that distinguished their local version of te from the others.
Members of the Okinawan upper classes were sent to China regularly to study various political and practical disciplines.
The incorporation of empty-handed Chinese Kung Fu into Okinawan martial arts occurred partly because of these exchanges and partly because of growing legal restrictions on the use of weaponry.
Traditional karate kata bear a strong resemblance to the forms found in Fujian martial arts such as Fujian White Crane, Five Ancestors, and Gangrou-quan (Hard Soft Fist; pronounced "Gōjūken" in Japanese).
Further influence came from Southeast Asia—particularly Sumatra, Java, and Melaka. Many Okinawan weapons such as the sai, tonfa, and nunchaku may have originated in and around Southeast Asia.
Sakukawa Kanga (1782–1838) had studied pugilism and staff (bo) fighting in China (according to one legend, under the guidance of Kosokun, originator of kusanku kata).
In 1806 he started teaching a fighting art in the city of Shuri that he called "Tudi Sakukawa," which meant "Sakukawa of China Hand." This was the first known recorded reference to the art of "Tudi," written as 唐手.
Around the 1820s Sakukawa's most significant student Matsumura Sōkon (1809–1899) taught a synthesis of te (Shuri-te and Tomari-te) and Shaolin (Chinese 少林) styles. Matsumura's style would later become the Shōrin-ryū style.