Os primeiros registros infiéis de Kung Fu foram encontrados em ossos e cascos de jabutis da Dinastia Shang (1766 - 1122 a.C.), embora acredita-se que o Kung Fu se desenvolveu muito antes disso. Machados de pedra, facas e flechas foram desenterrados do período da China em recentes escavações. Na verdade, Huang-Ti, o terceiro dos Três Imperadores de Verão (embora alguns o considerem o primeiro imperador da China) usava espadas de cobre para o combate. Ch'uan fa, ou estilo do punho, como era chamado o Kung Fu no começo, tornou-se muito popular, quando os guerreiros de Chou da China Ocidental derrotaram o monarca da dinastia Shang em 1122 a.C. Durante o período Chou, o Shuai Jiao chamado na época de Jiao Di foi listado como um esporte militar juntamente com arco e flecha e corrida de carruagens. Existem indícios que o Shuai Jiao foi o primeiro estilo de wushu que se tem registros na China. O período de 770-481 a.C. foi chamado de Era da Primavera e do Outono. Durante esta época, o Kung Fu foi chamado de ch'uan yung, e a arte começou a florescer. O período dos Estados Guerreiros (480-221 a.C.) produziu muitos estrategistas que enfatizavam a importância do Kung Fu na construção de um forte exército. Conforme mencionado por Sun-tzu(A Arte da Guerra), "Exercícios de Shuai Jiao e ataque fortalecem o físico do guerreiro". Dos notáveis mestres de Kung Fu em luta de espadas naquele tempo, muitos eram mulheres. Uma delas, Yuenu, foi convidada pelo Imperador Goujian, para expor suas teorias sobre a arte de esgrimista. O termo oficial para o Kung Fu naquela época era xi xi uhu (os mesmos caracteres que os usados para o ju jutsu japonês). As dinastias Ch'in (221-206 A.C.) e Rã (206 a.C. - 220 d.C.) presenciaram a evolução do Jiao Di para o então hoje chamado shuai-jiao, uma contenda na qual os participantes se defrontam com chifres de boi nas cabeças. O Kung Fu passou a se chamar chi ch'iao. Várias novas armas foram incorporadas à arte, e o taoísmo (Filosofia Tao) começou a influenciar a filosofia de luta. Na dinastia Jin (265-439 D.C.) e nas dinastias do Norte e do Sul (420-581 d.C.), um famoso médico e filósofo taoísta, integrou o Kung Fu com chi kung (execícios respiratórios, também chamados qigong). Suas teorias de poder interior e exterior ainda são respeitadas até hoje. Ge Hong baseou-se muito na pesquisa de seu antecessor Hua T'o, que, durante o período dos Três Reinos (220-265 D.C.), criou um método de movimento e respiração chamado wu chien shi. Este incluía a imitação dos movimentos do pássaro, veado, urso, macaco e tigre. Dizia-se que Hua T'o recebeu ajuda de um sacerdote taoísta chamado Chin Ch'ien. As obras de Hua T'o e Ge Hong foram um marco do desenvolvimento de exercícios de Kung Fu. O seguinte grande desenvolvimento da história do Kung Fu também veio durante as dinastias do Norte e do Sul: a chegada de Bodhidharma.
