Otrā pasaules kara laikā ASV bija grūtības izstrādāt kodus, ko japāņu kriptologi nevarēja uzlauzt. Tie, ko izmantoja ASV armija un Armijas gaisa korporācija, bija atšifrēti, un japāņi varēja pārtvert un interpretēt ziņojumus par karaspēka pārvietošanos. 1942. gadā grupa navaho indiāņu pievienojās ASV jūras kājniekiem, kur viņi izveidoja 282. platonu un saņēma uzdevumu izstrādāt kodu, izmantojot navaho valodu. Šīs vienības dalībnieki kļūst pazīstami kā Navajo koda runātāji.
Projekta ideju radīja Filips Džonstons, vīrietis, kurš bija uzaudzis misionāru ģimenē Navajo rezervātā. Kad viņš bija dienējis Pirmajā pasaules karā, Džonstons bija uzzinājis gadījumu, kad čoktavas indiāņu karavīri bija izmantojuši savu dzimto valodu, lai sajauktu vāciešus. Džonstons bija viens no ierobežotajiem cittautiešu skaitam, kas brīvi pārvalda navaho valodu, un viņš bija pārliecināts, ka standartizēta navaho alfabēta vai citu rakstisku valodu materiālu trūkums padarīja to par perfektu koda izvēli.
Navajo ir sarežģīta, tonāla valoda, kurā vienam vārdam ar identisku izrunu var būt pilnīgi atšķirīga nozīme atkarībā no izmantotā toņa. Atšķirībā no daudzām indiāņu valodām, navajo ir runāts nepārtraukti gadsimtiem ilgi un joprojām ir izplatīts Ņūmeksikas un Arizonas rezervātos. Neskatoties uz šo nepārtrauktību, navajo nebija pieņēmuši nekādu formālu alfabētu vai pareizrakstību, lai izveidotu rakstu valodu. Tā bija izteikta priekšrocība, jo nebija rakstisku resursu, kas palīdzētu kriptologiem atšifrēt pārtvertos ziņojumus.
Pirmajā projektā savervētajā navajo grupā bija 29 jauni vīrieši. Pēc pamatapmācības viņu uzdevums bija izstrādāt koda vārdus navaho valodā vairāk nekā 400 militāriem terminiem. Dažos gadījumos viņi varēja izmantot terminus, kas zīmētu attēlu, piemēram, vārdu kolibri, lai aprakstītu iznīcinātāju. Citas koda frāzes izmantoja vairākus vārdus, lai izrunātu angļu valodas terminu. Kad kods bija izstrādāts, šie oriģinālie navaho koda runātāji sastādīja pilnu vārdnīcu, ko iegaumēt citi projektā savervētie vietējie iedzīvotāji.
Daudzi jauni vīrieši vēlējās brīvprātīgi darboties kā navaho kodu runātāji, un no 1942. līdz 1945. gadam vairāk nekā 400 no 540 Navajo jūras kājniekiem dienēja šajā amatā. Viņi tika iedalīti visās sešās jūras kājnieku divīzijās un aktīvi pārraidīja signālus visās lielākajās Klusā okeāna kaujās, ieskaitot Gvadalkanālu, Taravu, Saipanu, Ivo Džimu un Peleliu. Mašīnām, ko karā izmantoja, lai kodētu, pārraidītu un atšifrētu trīs teikumu ziņojumus, bija nepieciešamas 30 minūtes. Navajo kodu runātāji spēja paveikt to pašu varoņdarbu tikai divdesmit sekundēs.
Mācībās tika iegaumēti visi 411 koda vārdi, un kara arēnā nebija atļauts ierakstīt nekādus rakstiskus ierakstus. Navaho kodu runātāju prasme kļuva par leģendu, un viņiem tika uzskatīts par neskaitāmu amerikāņu dzīvību glābšanu. Pirmajās 48 stundās cīņā par Ivo Džimu šie karotāji pārsūtīja 800 ziņojumus, nepieļaujot nevienu kļūdu.
Navajo kods nekad netika lauzts, un tā stratēģiskās nozīmes dēļ visi Navajo koda runātāji bija zvērējuši glabāt noslēpumu par savu dienestu. Tikai tad, kad projekts tika deklasificēts 1968. gadā, viņu stāsts kļuva publiski pieejams. 1982. gadā prezidents Ronalds Reigans piedāvāja pirmo oficiālo atzinību grupai, un 2000. gadā Kongress pieņēma tiesību aktus, godinot 29 Navajo jūras kājniekus, kuri izstrādāja kodeksu ar Kongresa zelta medaļu.