Med drugo svetovno vojno so imele ZDA težave pri oblikovanju kod, ki jih japonski kriptologi niso mogli razbiti. Tisti, ki jih uporabljata ameriška vojska in Army Air Corp, so bili dekodirani, Japonci pa so lahko prestregli in razlagali sporočila o premikih čet. Leta 1942 se je skupina Indijancev Navajo pridružila ameriškim marincem, kjer so ustanovili 282. vod in dobili nalogo, da oblikujejo kodo z uporabo jezika Navajo. Člani te enote so postali znani kot govorci kod Navajo.
Idejo za projekt je zasnoval Philip Johnston, moški, ki je odraščal v misijonski družini v rezervatu Navajo. Ko je služil v prvi svetovni vojni, se je Johnston zavedal primera, ko so indijski vojaki Choctaw uporabljali svoj materni jezik, da bi zmedli Nemce. Johnston je bil eden od omejenega števila tujerodcev, ki so tekoče govorili navaho, in bil je prepričan, da je zaradi pomanjkanja standardizirane navajske abecede ali drugih pisnih jezikov to popolna izbira za kodo.
Navajo je zapleten, tonski jezik, v katerem ima lahko ena beseda z enako izgovorjavo popolnoma različne pomene, odvisno od uporabljenega tona. Za razliko od mnogih indijanskih jezikov se navajo neprekinjeno govori že stoletja in je še vedno pogost v rezervatih v Novi Mehiki in Arizoni. Kljub tej kontinuiteti Navajo v tem času niso sprejeli nobene formalne abecede ali črkovanja, da bi ustvarili pisni jezik. To je bila izrazita prednost, ker ni bilo pisnih virov, ki bi kriptologom pomagali pri dekodiranju prestreženih sporočil.
Prvo skupino Navajo, ki so jo zaposlili za projekt, je sestavljalo 29 mladih moških. Po osnovnem usposabljanju je bila njihova naloga razviti kodne besede v navahu za več kot 400 vojaških izrazov. V nekaterih primerih so lahko uporabili izraze, ki bi narisali sliko, kot je beseda za kolibri za opis lovskega letala. Druge kodne fraze so uporabljale več besed za črkovanje angleškega izraza. Ko je bila koda zasnovana, so ti izvirni govorci kodo Navajo sestavili popoln slovar, ki so si ga zapomnili drugi domačini, najeti za projekt.
Številni mladeniči so se želeli prostovoljno javiti kot govorci navaških kod in med letoma 1942 in 1945 je več kot 400 od 540 navaških marincev služilo v tej funkciji. Dodeljeni so bili vsem šestim divizijam marinaca in so bili aktivni pri prenosu signalov za vse večje pacifiške bitke, vključno z Guadalcanal, Tarawa, Saipan, Iwo Jima in Peleliu. Stroji, ki so bili prej v vojni uporabljeni za kodiranje, prenos in dekodiranje, so potrebovali 30 minut, da so sporočili sporočila iz treh stavkov. Govorci Navajo kode so lahko dosegli enak podvig v samo dvajsetih sekundah.
Med usposabljanjem so si zapomnili vseh 411 kodnih besed, v vojni pa ni bil dovoljen noben pisni zapis. Spretnost govorcev s kodo Navajo je postala legenda in zaslužni so za reševanje neštetih ameriških življenj. V prvih 48 urah bitke za Iwo Jimo so ti bojevniki posredovali 800 sporočil brez ene same napake.
Koda Navajo ni bila nikoli prekinjena in zaradi njenega strateškega pomena so bili vsi govorci navajske kode zapriseženi k tajnosti svoje službe. Njihova zgodba je postala javna šele, ko je bil projekt razveljavljen leta 1968. Leta 1982 je predsednik Ronald Reagan ponudil prvo uradno priznanje skupine, leta 2000 pa je kongres sprejel zakonodajo v čast 29 marincem Navajo, ki so oblikovali kodeks s kongresno zlato medaljo.