Navajolar, 1300'lü yıllarda kuzeybatı Kanada'dan güneybatıya inen bir Athapascan kabilesidir. Kendilerine Dineh, yani İnsan derler. Haşin, deri yüzücü, göçmen istilacılar olarak, güneybatıdaki çiftçi kabilelerin korkulu rüyasıydılar. Pueblo'lar onlara "düşman yabancılar" anlamına gelen apachu derlerdi. Bundan Tewa ve İspanyolca karışım olan "Apaches de Nabahu" adı türemiş ve zaman içinde Navajo halini almıştır.
Yaklaşık 12 bin yıl önce Orta Asya’dan yola çıkan bir grup Asyalı, zorlu Bering Boğazı’nı aşarak şimdiki Alaska ve Kanada’ya göç eder. Bölgenin soğuk ve buzlarla kaplı olmasından dolayı burada yaşayabilenler günümüzde İnuit (Eskimo) dediğimiz ırk. Yaşayamayanlar ise daha güneye doğru göç edip Meksikalılarla birleşen ve şimdiki ABD’ye yerleşen Kızılderililer. O zamanlar öküz, bizon ve geyik avlayarak geçinen Kızılderililer devamlı at üzerinde seyahat edermiş. Amerika’nın keşfinden sonra Avrupalıların getirdiği kültür ile Kızılderililerin yaşantısı birbirleriyle çakışmaya başlar. Avrupalılar ise Kızılderililerin doğadaki ilkel hayatını görünce, bu kıtaya istedikleri gibi hükmedebileceklerine karar verir.
Beyazlar artık bölgede toprak sahibi olmak ister ve yerlilerin, göçebe hayatından dolayı bu topraklarda fazla barınamayacağını düşünür. Ancak yerliler direnip topraklarının istilaya uğradığını iddia eder. 1830’da başlayan savaşlarda yerliler hep zorlanır, çünkü beyazlarınki gibi gelişmiş silahları yoktur. Yine de direnerek topraklarını savunurlar. Ta ki 1890’a kadar. O tarihte Amerikalı olan beyaz adamın Güney Dakota’da yerli çocuk ve kadınları öldürerek gerçekleştirdiği katliam, Kızılderililerin çaresiz pes etmesine sebep olur. Beyazlar istedikleri toprakları sahiplenir ve Amerika Birleşik Devletleri’nin temeli de atılmış olur
