Chester Nez fait partie des premiers « "code talkers" », qui, à la demande des autorités militaires, mettent au point un langage codé dérivé de la langue navajo afin d'assurer la confidentialité des messages radio transmis sur le champ de bataille. Durant la Seconde Guerre mondiale, il combat dans le Pacifique et prend part aux batailles de Guadalcanal, Bougainville, Guam et Peleliu. Démobilisé en 1945, il souffre de cauchemars et est hospitalisé durant plusieurs mois dans un hôpital de San Francisco. Au déclenchement de la guerre de Corée, il se porte volontaire. Pendant le conflit, il est stationné à Hawaii et dans l'Idaho.