Чък Норис започва да изучава бойни изкуства, докато служи като военен полицай във ВВС на САЩ в Южна Корея.

Карлос Рей Норис постъпва във Военновъздушните сили през 1958 г. Докато служи в Южна Корея, неговите колеги му дават прякора Чък. Там той започва обучение по Танг Су До – корейско бойно изкуство, което съчетава елементи от карате и древни китайски бойни методи.Норис тренира по няколко часа всеки ден след края на дежурствата си. Той се фокусира върху формите, наречени „хюнг“, и спаринга, известен като „де рюн“. Тези упражнения изграждат мускулна памет и помагат на мозъка да реагира по-бързо по време на двубой. До напускането на армията през 1962 г. той вече е заслужил първия си черен колан.Армията използва процес за вземане на решения, наречен „цикъл на ОODA“ (Наблюдавай, Ориентирай се, Реши, Действай). Обучението по бойни изкуства използва подобни стъпки, за да помогне на хората да останат спокойни и концентрирани под напрежение. Изследванията показват, че войниците, които практикуват бойни изкуства, имат по-добра ситуационна осведоменост.Норис използва военната си дисциплина, за да открие първата си школа по карате в Торънс, Калифорния. По-късно той създава свой собствен стил, наречен Чун Кук До. Той служи в армията общо четири години и получава Медал за служба в националната отбрана за времето си на активна служба.