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). 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.

Ankō Itosu - Grandfather of Modern Karate

Matsumura taught his art to Itosu Ankō (1831–1915) among others. Itosu adapted two forms he had learned from Matsumara. These are kusanku and chiang nan. He created the ping'an forms ("heian" or "pinan" in Japanese) which are simplified kata for beginning students. In 1901 Itosu helped to get karate introduced into Okinawa's public schools. These forms were taught to children at the elementary school level. Itosu's influence in karate is broad. The forms he created are common across nearly all styles of karate. His students became some of the most well known karate masters, including Gichin Funakoshi, Kenwa Mabuni, and Motobu Chōki. Itosu is sometimes referred to as "the Grandfather of Modern Karate."

In 1881 Higaonna Kanryō returned from China after years of instruction with Ryu Ryu Ko and founded what would become Naha-te. One of his students was the founder of Gojū-ryū, Chōjun Miyagi. Chōjun Miyagi taught such well-known karateka as Seko Higa (who also trained with Higaonna), Meitoku Yagi, Miyazato Ei'ichi, and Seikichi Toguchi, and for a very brief time near the end of his life, An'ichi Miyagi (a teacher claimed by Morio Higaonna).

In addition to the three early te styles of karate a fourth Okinawan influence is that of Kanbun Uechi (1877–1948). At the age of 20 he went to Fuzhou in Fujian Province, China, to escape Japanese military conscription. While there he studied under Shushiwa. He was a leading figure of Chinese Nanpa Shorin-ken style at that time. He later developed his own style of Uechi-ryū karate based on the Sanchin, Seisan, and Sanseiryu kata that he had studied in China