В один из дней вскоре после выписки Чак прогуливался по городу и совершенно случайно забрел на спортивную площадку, где проходили занятия по тэквондо. Увиденное там настолько потрясло воображение парня, что он решил во что бы то ни стало записаться в эту секцию. Однако тамошний тренер остудил его пыл: дескать, иностранцам заниматься тэквондо строго запрещено. Помог случай. Оказалось, что тренер Чака по дзюдо был в приятельских отношениях со своим коллегой-тэквондистом и замолвил слово за Норриса.

Первые несколько месяцев занятий Норрису запомнились как сплошной кошмар. "Старики" не щадили новичка и лупили его на тренировках так, что у того искры сыпались из глаз. Но постепенно Чак вошел в нужную кондицию и из груши для битья превратился в грозного соперника. Примерно через год после начала тренировок Норрис уже имел черные пояса сразу по двум (!) видам единоборств: тэквондо и тангсудо.

В начале 60-х годов Норрис вернулся в Америку. Его мечтой было служить в полиции, однако прежде необходимо было ждать целый год, дабы получить право на сдачу экзаменов в полицейскую академию. Чтобы не терять время, Норрис устроился на работу в архив одной из небольших авиакомпаний в Лос-Анджелесе. А параллельно открыл свою собственную школу карате, которая довольно быстро стала известной (в те годы таких школ в Америке было еще ничтожно мало).

Постепенно занятия в собственной школе отодвинули на задний план желание Норриса стать полицейским. Карате приносило ему хороший заработок, и бросить его было бы неразумно. Тем более, что Норрис имел возможность прославиться. Впервые он это понял, когда его пригласили на телевидение для участия в съемках рекламного ролика одеколона "Черный пояс". Норрис должен был в кадре лихо расколоть руками пару кирпичей и досок, после чего улыбнуться в камеру. Так Чак впервые засветился перед зрителями.