C'est en servant comme policier de l'Air Force en Corée du Sud que Chuck Norris a commencé à apprendre les arts martiaux.

Carlos Ray Norris s'engage dans l'U.S. Air Force en 1958. C'est lors de son service en Corée du Sud que ses camarades le surnomment « Chuck ». Il s'initie au Tang Soo Do, un art martial coréen combinant des mouvements de karaté et d'anciennes méthodes de combat chinoises.Norris s'entraînait plusieurs heures par jour après son service, se concentrant sur les formes (<i>hyung</i>) et le combat (<i>dae ryun</i>). Ces exercices développent la mémoire musculaire et optimisent la vitesse de réaction cérébrale en situation de combat. Lorsqu'il quitte l'armée en 1962, il est déjà ceinture noire.Le milieu militaire utilise un processus de décision appelé cycle OODA (Observer, Orienter, Décider, Agir). L'entraînement aux arts martiaux suit des étapes similaires pour aider à rester calme sous pression. Des études démontrent que les soldats pratiquant ces disciplines possèdent une meilleure conscience situationnelle.Fort de sa discipline militaire, Norris ouvre sa première école de karaté à Torrance, en Californie. Il créera plus tard son propre style, le Chun Kuk Do. Il a servi quatre ans sous les drapeaux et a reçu la National Defense Service Medal pour son service actif.