После окончания школы, в 1958 году, Норрис пошел служить в ВВС США. Он был направлен на базу Осан в Южной Корее, служил военным полицейским (в американских ВВС они называются Air Police). Там же получил прозвище «Чак» и начал заниматься восточными единоборствами. После возвращения в США продолжил службу на авиабазе Марч в Калифорнии. Уволился в августе 1962го года.