Prvním známým Evropanem, který navštívil tuto oblast, byl španělský badatel Melchor Díaz. Své cesty po dnešním severozápadním Mohavském okrese zdokumentoval v roce 1540. Vypráví o setkání s početnou populací domorodců, kteří se označovali jako Pipa Aha Macav, což znamená “lidé u řeky”. Z názvu “Aha Macav” vznikl zkrácený název “Mojave” (psáno také “Mohave”). Kmen si zachoval tradiční španělský zápis “Mojave”, ale většina anglicky mluvících lidí používá moderní anglický zápis “Mohave”. Obojí je správně a obojí se vyslovuje “Moh-hah-vee”.
Pojmenovaná pevnost Camp Colorado byla založena Spojenými státy, aby poskytovala ochranu emigrantům směřujícím do Kalifornie přes severní Arizonu po Beale’s Wagon Road a přes Mohavskou poušť po Mojave Road. Sloužila také jako základna pro vojenské operace proti Mohavům.
Post byl 28. dubna 1859 prvním velitelem posádky kapitánem Lewisem A. Armisteadem přejmenován na Fort Mohave. S 50 vojáky porazil v létě 1859 v bitvě 200 Mohavů a ukončil s nimi nepřátelství. O dva roky později po začátku americké občanské války brigádní generál Edwin V. Sumner nařídil 28. května 1861 post opustit a budovy spálit, aby stáhl pravidelné jednotky do posádky Los Angeles proti očekávanému secesionistickému povstání. Později téhož roku byli pravidelní vojáci posláni na východ, aby sloužili Unii v občanské válce.
Dne 19. května 1863 byla pošta obnovena a znovu obsazena rotami B a I 4. kalifornské pěchoty; byly pověřeny ochranou cestujících podél silnice Mohave a Prescott. Pěchota úspěšně pěstovala přátelské vztahy s mojavskými indiány. Tito dobrovolní vojáci se také věnovali průzkumu a zakládali v oblasti důlní nároky; nechtěli odejít a mnozí z nich se po vyřazení z armády po skončení občanské války vrátili.
Fort Mohave byl opět posádkou pravidelných jednotek armády Spojených států až do 29. září 1890, kdy ministerstvo války na příkaz prezidenta Benjamina Harrisona převedlo území na Úřad pro indiánské záležitosti. V budovách byla zřízena internátní škola pro indiánské děti, kde byli žáci po desetiletí nuceni používat angličtinu a vzdát se domorodých tradic ve snaze asimilovat je do většinové kultury. Po uzavření školy během velké hospodářské krize převedl Úřad pro indiánské záležitosti nemovitost na indiánskou rezervaci Fort Mojave. Budovy nebyly udržovány; ruiny pevnosti jsou pod správou státu Arizona jako turistická atrakce.