尚不确知纳瓦霍人与阿帕切人什么时候自加拿大向北美洲西南部迁移的；在加拿大，仍有其他操阿萨巴斯卡语的印第安人定居；但也有学者认为迁移时间是在西元900～1200年之间。因为纳瓦霍人曾受普韦布洛印第安人（Pueblo Indians）的强烈影响，早期的纳瓦霍人大概同现代阿帕切人更为相似，而同现代纳瓦霍人不太相似。

在有史时期，农业之外，还辅以放牧绵羊、山羊和牛群，在某些地区，放牧还取代了农业。纳瓦霍人没有集中的部落或政治组织，这也与其他阿帕切民族相似。纳瓦霍人原先由有亲属关系的人们组成小型宗教，有当地头人。以居住地区而不以亲属关系为基础的地方居民集团，现仍存在，多数都选举头人，地方居民并不聚为村镇，而散处于广阔地区之内。

第二次世界大战期间初期，在太平洋战场上，日军总能用各种方法破译美军的密电码，这令美军在战场上吃尽了苦头。为了改变这种局面并鉴于在一战中的利用乔克托印第安人士兵充当密码通讯员的经验，1942年，当时的美国军方在亚利桑那，犹他，新墨西哥等美国西南部州份中的印第安人保留地中几百名印第安纳瓦霍族人被征召入伍，因为他们的语言没有外族人能够听懂，所以美军将他们训练成了专门的译电员，人称“风语者”。作为美国海军的秘密武器，每个“风语者”都肩负着美军的至高机密，因此，他们也受到了特别的“照顾”──每个纳瓦霍译电员都由一名海军士兵贴身保护，一方面确保其人身安全，另一方面，他们的结局往往很悲惨，如果译电员即将被日军俘获，保护者必须杀死他以保证密码不外泄。