Der erste bekannte Europäer, der das Gebiet besuchte, war der spanische Entdecker Melchor Díaz. Er dokumentierte seine Reisen im heutigen nordwestlichen Mohave County im Jahr 1540. Er berichtet, dass er auf eine große Gruppe von Eingeborenen traf, die sich selbst als Pipa Aha Macav bezeichneten, was so viel wie “Menschen am Fluss” bedeutet. Aus “Aha Macav” entstand der verkürzte Name “Mojave” (auch “Mohave” geschrieben). Der Stamm hat die traditionelle spanische Schreibweise “Mojave” beibehalten, aber die meisten Englischsprachigen verwenden die moderne englische Schreibweise “Mohave”. Beide sind korrekt und werden “Moh-hah-vee” ausgesprochen.
Das Camp Colorado genannte Fort wurde von den USA errichtet, um Auswanderern Schutz zu bieten, die auf der Beale’s Wagon Road durch Nord-Arizona und auf der Mojave Road durch die Mojave-Wüste nach Kalifornien zogen. Er wurde auch als Stützpunkt für militärische Operationen gegen das Volk der Mohave genutzt.
Der Posten wurde am 28. April 1859 von seinem ersten Garnisonskommandanten Captain Lewis A. Armistead in Fort Mohave umbenannt. Mit 50 Soldaten besiegte er im Sommer 1859 200 Mohave in einer Schlacht und beendete damit die Feindseligkeiten mit ihnen. Zwei Jahre später, zu Beginn des Amerikanischen Bürgerkriegs, ordnete Brigadegeneral Edwin V. Sumner an, den Posten zu verlassen und die Gebäude am 28. Mai 1861 niederzubrennen, um die regulären Truppen abzuziehen und Los Angeles gegen einen erwarteten Aufstand der Sezessionisten zu sichern. Später im selben Jahr wurden die regulären Truppen nach Osten geschickt, um auf Seiten der Union im Bürgerkrieg zu dienen.
Am 19. Mai 1863 wurde der Posten von den Kompanien B und I der 4. kalifornischen Infanterie wieder aufgebaut und mit einer neuen Garnison versehen; sie sollten die Reisenden entlang der Straße von Mohave nach Prescott schützen. Die Infanterie pflegte erfolgreich freundschaftliche Beziehungen zu den Mojave-Indianern. Diese freiwilligen Soldaten begannen auch mit dem Schürfen von Bodenschätzen und errichteten Bergbau-Claims in der Gegend; sie wollten nicht gehen, und viele kehrten zurück, nachdem sie nach dem Ende des Bürgerkriegs ausgemustert worden waren.
Fort Mohave war bis zum 29. September 1890 wieder von regulären Truppen der US-Armee besetzt, als das Kriegsministerium das Land auf Anordnung von Präsident Benjamin Harrison an das Amt für Indianerangelegenheiten übergab. In den Gebäuden wurde ein Internat für indianische Kinder eingerichtet, in dem die Schüler jahrzehntelang Englisch sprechen und die Traditionen der Ureinwohner aufgeben mussten, um sie an die Mainstream-Kultur zu gewöhnen. Nachdem die Schule während der Weltwirtschaftskrise geschlossen worden war, übertrug das Amt für Indianerangelegenheiten das Gelände an das Fort Mojave Indian Reservation. Die Gebäude wurden nicht instand gehalten; die Ruinen des Forts werden vom Staat Arizona als Touristenattraktion verwaltet.