Tornato in patria continua ad allenarsi per conto proprio, data l’assenza di scuole di Tang Soo Do a quel tempo, e comincia a destare l’interesse di chi lo osserva svolgere i propri riti quotidiani o va ad ammirarlo negli eventi sportivi. E’ l’aumentare dell’interesse che provoca a convincerlo a dare lezioni private e a fondare un club, che diventa una vera e propria scuola quando viene dimesso dall’Air Force nel 1962, a 22 anni.
Con il progredire degli allenamenti Norris comincia a partecipare alle competizioni di arti marziali, ma i primi risultati sono piuttosto deludenti. I primi incontri si concludono con delle brutte sconfitte e qualche pesante umiliazione. Sono anni di tentativi e continui insuccessi. Nel 1963 nasce Mike, il primo figlio, nel ’64 Diana, da una relazione extraconiugale, e nel ’65 Eric. Come egli stesso ammette nella sua autobiografia: ‘La situazione non era delle migliori, temevo di finire come i miei. Combattevo soprattutto per i soldi. Pensavo che vincere un grande torneo, avrebbe portato più allievi alla mia scuola ‘.
Vi sono diverse versioni discordanti sul come, ma è in questo periodo che Chuck Norris incontra casualmente un astro nascente del cinema ed affermato artista marziale, con il quale instaurerà una relazione di reciproco insegnamento ed amicizia, il suo nome è Bruce Lee.
Nel 1967 Norris dimostra infine le sue qualità rendendo onore alle parole del Maestro Shin e battendo sfidanti come Louis Delgado, Skipper Mullins e Victor Moore. Nel 1968 subisce ancora una sconfitta, la quinta ed ultima della sua carriera. Nel novembre dello stesso anno vince infatti il titolo di campione mondiale dei pesi medi di karate, che difende fino al 1974, ed il titolo di campione del mondo di taekwondo. Nel ’69 vince la Tripla Corona di Karate per il maggior numero di tornei vinti nell’anno e la prestigiosa rivista Black Belt Magazine lo nomina combattente dell’anno.