Il primo europeo conosciuto a visitare la zona fu l’esploratore spagnolo Melchor Díaz. Egli documentò i suoi viaggi nell’attuale contea nord-occidentale di Mohave nel 1540. Racconta di aver incontrato una grande popolazione di nativi che si riferivano a se stessi come Pipa Aha Macav, che significa “Persone vicino al fiume”. Da “Aha Macav” venne il nome abbreviato “Mojave” (scritto anche “Mohave”). La tribù mantiene la tradizionale grafia spagnola “Mojave”, ma la maggior parte degli anglofoni usa la grafia inglese moderna “Mohave”. Entrambi sono corretti, ed entrambi si pronunciano “Moh-hah-vee”.
Nominato Camp Colorado, il forte fu istituito dagli Stati Uniti per fornire protezione agli emigranti diretti in California attraverso l’Arizona settentrionale sulla Beale’s Wagon Road e attraverso il deserto dei Mojave sulla Mojave Road. Fu anche usato come base di operazioni militari contro il popolo Mohave.
La postazione fu rinominata Fort Mohave il 28 aprile 1859 dal suo primo comandante della guarnigione, il capitano Lewis A. Armistead. Con 50 soldati sconfisse 200 Mohave in una battaglia nell’estate del 1859 e pose fine alle ostilità con loro. Due anni dopo l’inizio della guerra civile americana, il generale di brigata Edwin V. Sumner ordinò di abbandonare la postazione e di bruciare gli edifici il 28 maggio 1861 per ritirare le truppe regolari a presidio di Los Angeles contro una prevista rivolta secessionista. Più tardi quell’anno i regolari furono mandati ad est per servire con l’Unione nella guerra civile.
Il 19 maggio 1863, il posto fu ricostruito e presidiato nuovamente dalle compagnie B e I del 4th California Infantry; furono assegnati a proteggere i viaggiatori lungo la strada Mohave e Prescott. La fanteria coltivò con successo relazioni amichevoli con gli indiani del Mojave. Questi soldati volontari si dedicarono anche alla prospezione e stabilirono rivendicazioni minerarie nella zona; non volevano andarsene e molti tornarono dopo essere stati congedati dopo la fine della guerra civile.
Fort Mohave fu di nuovo presidiato da truppe regolari dell’United States Army fino al 29 settembre 1890, quando il War Department trasferì il terreno all’Office of Indian Affairs per ordine del presidente Benjamin Harrison. Gli edifici furono utilizzati come sede di un collegio per bambini nativi americani, dove per decenni agli studenti fu richiesto di usare l’inglese e di rinunciare alle tradizioni native nel tentativo di assimilarli alla cultura tradizionale. Dopo aver chiuso la scuola durante la Grande Depressione, l’Ufficio degli Affari Indiani trasferì la proprietà alla Riserva Indiana di Fort Mojave. Gli edifici non furono mantenuti; le rovine del forte sono controllate dallo stato dell’Arizona come attrazione turistica.