Primul european cunoscut care a vizitat zona a fost exploratorul spaniol Melchor Díaz. Acesta și-a documentat călătoriile în actualul nord-vest al comitatului Mohave în 1540. El povestește că a întâlnit o populație mare de băștinași care se numeau pe ei înșiși Pipa Aha Macav, ceea ce înseamnă “Oamenii de lângă râu”. De la “Aha Macav” a provenit numele prescurtat “Mojave” (ortografiat și “Mohave”). Tribul păstrează ortografia spaniolă tradițională “Mojave”, dar majoritatea vorbitorilor de limba engleză folosesc ortografia engleză modernă “Mohave”. Ambele sunt corecte și ambele se pronunță “Moh-hah-vee”.

Numit Camp Colorado, fortul a fost înființat de SUA pentru a oferi protecție emigranților care se îndreptau spre California prin nordul Arizonei pe Beale’s Wagon Road și prin deșertul Mojave pe Mojave Road. De asemenea, a fost folosit ca bază de operațiuni militare împotriva populației Mohave.

Postul a fost redenumit Fort Mohave la 28 aprilie 1859 de către primul său comandant de garnizoană, căpitanul Lewis A. Armistead. Cu 50 de soldați, el a învins 200 de Mohave într-o bătălie în vara anului 1859 și a pus capăt ostilităților cu aceștia. Doi ani mai târziu, după începerea Războiului Civil American, generalul de brigadă Edwin V. Sumner a ordonat ca postul să fie abandonat, iar clădirile să fie incendiate la 28 mai 1861, pentru a retrage trupele regulate în garnizoana Los Angeles împotriva unei anticipate revolte secesioniste. Mai târziu, în acel an, trupele regulate au fost trimise în est pentru a servi alături de Uniune în Războiul Civil.

La 19 mai 1863, postul a fost reconstruit și reazilit de companiile B și I din Infanteria a 4-a din California; acestea au fost desemnate să protejeze călătorii de-a lungul drumului Mohave și Prescott. Infanteria a cultivat cu succes relații de prietenie cu indienii Mojave. Acești soldați voluntari s-au apucat, de asemenea, de prospecțiuni și au înființat concesiuni miniere în zonă; ei nu au vrut să plece și mulți s-au întors după ce au fost înrolați după sfârșitul Războiului Civil.

Bărbați și femei Mohave și bărbați și femei din S.U.A. Soldați ai armatei americane la Fort Mojave, cca. 1868

Fort Mohave a fost din nou garnizoană de trupe regulate ale armatei americane până la 29 septembrie 1890, când Departamentul de Război a transferat terenul către Oficiul pentru Afaceri Indiene, prin ordinul președintelui Benjamin Harrison. Clădirile au fost folosite ca sediu al unui internat pentru copiii amerindieni, unde, timp de zeci de ani, elevii au fost obligați să folosească limba engleză și să renunțe la tradițiile nativilor, într-un efort de a-i asimila culturii generale. După închiderea școlii în timpul Marii Depresiuni, Biroul pentru Afaceri Indiene a transferat proprietatea către Rezervația indiană Fort Mojave. Clădirile nu au fost întreținute; ruinele fortului sunt controlate de statul Arizona ca atracție turistică.

.