Norrisova cesta k postavení legendy mezi herci akčních filmů přitom nebyla jednoduchá. Na škole byl spíš podprůměrný student a moc nevynikal ani ve sportu. "Vůbec jsem si nevěřil, často jsem snil o tom, že budu silný a dokážu se sám o sebe postarat, že zmlátím ty, kdo mě šikanují," popsal nepříliš šťastná školní léta. Hned po střední škole narukoval k letectvu, jako vojenský policista sloužil v Koreji.