Chuck Norris ha iniziato a praticare le arti marziali mentre prestava servizio come poliziotto militare per la U.S. Air Force in Corea del Sud.

Carlos Ray Norris si arruolò nell'aeronautica militare statunitense nel 1958. Durante il servizio in Corea del Sud, i suoi commilitoni gli diedero il soprannome «Chuck». Iniziò ad allenarsi nel Tang Soo Do, un'arte marziale coreana che combina movimenti del karate con antichi metodi di combattimento cinesi.Norris si allenava per diverse ore ogni giorno al termine dei suoi turni di lavoro, concentrandosi sulle forme (<i>hyung</i>) e sul combattimento (<i>dae ryun</i>). Questi esercizi sviluppano la memoria muscolare e aiutano il cervello a reagire più rapidamente durante uno scontro. Quando lasciò l'esercito nel 1962, aveva già ottenuto la sua prima cintura nera.L'esercito utilizza un processo decisionale chiamato ciclo OODA (Osserva, Orienta, Decidi, Agisci). L'addestramento nelle arti marziali segue passaggi simili per aiutare a mantenere la calma e la concentrazione sotto pressione. Gli studi dimostrano che i soldati che praticano arti marziali possiedono una migliore consapevolezza situazionale.Norris sfruttò la disciplina militare per aprire la sua prima scuola di karate a Torrance, in California, creando in seguito il proprio stile, il Chun Kuk Do. Ha servito nell'esercito per quattro anni, ricevendo la National Defense Service Medal per il suo servizio attivo.