O primeiro europeu conhecido a visitar a área foi o explorador espanhol Melchor Díaz. Ele documentou suas viagens no atual noroeste do condado de Mohave em 1540. Ele relata ter encontrado uma grande população de nativos que se referiam a si mesmos como a Pipa Aha Macav, que significa “Povo à beira do rio”. De “Aha Macav” veio o nome abreviado “Mojave” (também soletrado “Mohave”). A tribo mantém a tradicional grafia espanhola “Mojave”, mas a maioria dos falantes de inglês usa a moderna grafia inglesa “Mohave”. Ambos são corretos, e ambos são pronunciados “Moh-hah-vee”.
Nomed Camp Colorado, o forte foi estabelecido pelos EUA para fornecer proteção aos emigrantes para a Califórnia através do norte do Arizona na Beale’s Wagon Road e através do deserto Mojave na Mojave Road. Também foi usado como base de operações militares contra o povo Mohave.
O posto foi renomeado Forte Mohave em 28 de abril de 1859 pelo seu primeiro comandante de guarnição, Capitão Lewis A. Armistead. Com 50 soldados ele derrotou 200 Mohave em uma batalha no verão de 1859, e terminou as hostilidades com eles. Dois anos depois do início da Guerra Civil Americana, o Brigadeiro-General Edwin V. Sumner ordenou o abandono do posto e a queima dos edifícios a 28 de Maio de 1861, a fim de retirar as tropas regulares para a guarnição de Los Angeles contra uma revolta secessionista antecipada. Mais tarde naquele ano, os soldados regulares foram enviados para o leste para servir com a União na Guerra Civil.
Em 19 de maio de 1863, o posto foi reconstruído e re-detenterrado pelas companhias B e I da 4ª Infantaria da Califórnia; eles foram designados para proteger os viajantes ao longo da estrada Mohave e Prescott. A Infantaria cultivou com sucesso relações amigáveis com os índios Mojave. Esses soldados voluntários também fizeram prospecção e estabeleceram reivindicações mineiras na área; eles não queriam partir, e muitos retornaram após serem recrutados após o fim da Guerra Civil.
>
>
Fort Mohave foi guarnecido novamente por tropas regulares do Exército dos Estados Unidos até 29 de setembro de 1890, quando o Departamento de Guerra transferiu as terras para o Escritório de Assuntos Indígenas por ordem do Presidente Benjamin Harrison. Os edifícios foram usados como local de um internato para crianças indígenas americanas, onde durante décadas os estudantes foram obrigados a usar o inglês e abandonar as tradições nativas, num esforço para assimilá-las à cultura dominante. Depois de fechar a escola durante a Grande Depressão, o Escritório de Assuntos Indígenas transferiu a propriedade para a Reserva Indígena Fort Mojave. Os edifícios não foram mantidos; as ruínas do forte são controladas pelo estado do Arizona como uma atração turística.