Chuck Norris begann seine Kampfkunstkarriere während seiner Zeit als Militärpolizist der U.S. Air Force in Südkorea.

Carlos Ray Norris trat 1958 in die Air Force ein. Während seines Dienstes in Südkorea gaben ihm seine Kameraden den Spitznamen „Chuck“. Er begann mit dem Training von Tang Soo Do, einer koreanischen Kampfkunst, die Bewegungen aus dem Karate und alten chinesischen Kampfmethoden kombiniert.Norris trainierte nach seinen Schichten täglich mehrere Stunden. Er konzentrierte sich auf Formen (Hyung) und Sparring (Dae Ryun). Diese Übungen bauen das Muskelgedächtnis auf und helfen dem Gehirn, in Kämpfen schneller zu reagieren. Als er das Militär 1962 verließ, hatte er bereits seinen ersten schwarzen Gürtel erworben.Das Militär nutzt einen Entscheidungsprozess namens OODA-Loop (Observe, Orient, Decide, Act – Beobachten, Orientieren, Entscheiden, Handeln). Kampfsporttraining nutzt ähnliche Schritte, um unter Druck ruhig und fokussiert zu bleiben. Studien zeigen, dass Soldaten, die Kampfkünste praktizieren, eine bessere Situationswahrnehmung besitzen.Norris nutzte seine militärische Disziplin, um seine erste Karateschule in Torrance, Kalifornien, zu eröffnen. Später entwickelte er seinen eigenen Stil namens Chun Kuk Do. Er diente insgesamt vier Jahre beim Militär und erhielt für seinen aktiven Dienst die National Defense Service Medal.