Chuck Norris começou a aprender artes marciais enquanto servia como policial militar da Força Aérea dos EUA na Coreia do Sul.

Carlos Ray Norris ingressou na Força Aérea em 1958. Enquanto servia na Coreia do Sul, seus colegas de farda lhe deram o apelido de Chuck. Ele começou a treinar Tang Soo Do, uma arte marcial coreana que combina movimentos de caratê com antigos métodos de luta chineses.Norris praticava por várias horas todos os dias após o término de seus turnos de trabalho. Ele se concentrava em formas chamadas <i>hyung</i> e no combate conhecido como <i>dae ryun</i>. Esses exercícios desenvolvem a memória muscular e ajudam o cérebro a reagir mais rápido durante uma luta. Quando deixou o exército em 1962, ele já havia conquistado sua primeira faixa preta.As forças armadas utilizam um processo de tomada de decisão chamado ciclo OODA (Observar, Orientar, Decidir e Agir). O treinamento em artes marciais utiliza etapas semelhantes para ajudar as pessoas a manterem a calma e o foco sob pressão. Estudos mostram que soldados que praticam artes marciais possuem uma melhor consciência situacional.Norris utilizou sua disciplina militar para abrir sua primeira escola de caratê em Torrance, Califórnia. Mais tarde, ele criou seu próprio estilo de arte marcial, o Chun Kuk Do. Ele serviu nas forças armadas por quatro anos e recebeu a Medalha de Serviço de Defesa Nacional por seu tempo em serviço ativo.