Le premier Européen connu à visiter la région était l’explorateur espagnol Melchor Díaz. Il a documenté ses voyages dans l’actuel nord-ouest du comté de Mohave en 1540. Il raconte avoir rencontré une importante population d’indigènes qui se désignaient eux-mêmes comme les Pipa Aha Macav, ce qui signifie “les gens près de la rivière”. De “Aha Macav” est né le nom abrégé “Mojave” (également orthographié “Mohave”). La tribu conserve l’orthographe espagnole traditionnelle “Mojave”, mais la plupart des anglophones utilisent l’orthographe anglaise moderne “Mohave”. Les deux sont correctes et se prononcent “Moh-hah-vee”.
Nommé Camp Colorado, le fort a été établi par les États-Unis pour assurer la protection des émigrants vers la Californie à travers le nord de l’Arizona sur la Beale’s Wagon Road et à travers le désert des Mojaves sur la Mojave Road. Il a également été utilisé comme base d’opérations militaires contre le peuple Mohave.
Le poste a été rebaptisé Fort Mohave le 28 avril 1859 par son premier commandant de garnison, le capitaine Lewis A. Armistead. Avec 50 soldats, il vainquit 200 Mohave lors d’une bataille durant l’été 1859, et mit fin aux hostilités avec eux. Deux ans plus tard, après le début de la guerre civile américaine, le brigadier général Edwin V. Sumner ordonna l’abandon du poste et l’incendie des bâtiments le 28 mai 1861 afin de retirer les troupes régulières pour mettre en garnison Los Angeles contre un soulèvement sécessionniste anticipé. Plus tard cette année-là, les troupes régulières ont été envoyées à l’est pour servir avec l’Union dans la guerre civile.
Le 19 mai 1863, le poste a été reconstruit et re-garni par les compagnies B et I de la 4e infanterie californienne ; elles ont été affectées à la protection des voyageurs le long de la route Mohave et Prescott. L’infanterie entretient avec succès des relations amicales avec les Indiens Mojave. Ces soldats volontaires se lancèrent également dans la prospection et établirent des concessions minières dans la région ; ils ne voulaient pas partir et beaucoup revinrent après avoir été incorporés après la fin de la guerre civile.
Fort Mohave fut à nouveau garni par les troupes régulières de l’armée américaine jusqu’au 29 septembre 1890, date à laquelle le War Department transféra le terrain au Bureau des affaires indiennes par ordre du président Benjamin Harrison. Les bâtiments ont été utilisés comme site d’un pensionnat pour les enfants amérindiens, où pendant des décennies, les élèves ont dû utiliser l’anglais et renoncer aux traditions autochtones dans le but de les assimiler à la culture dominante. Après avoir fermé l’école pendant la Grande Dépression, le Bureau des affaires indiennes a transféré la propriété à la réserve indienne de Fort Mojave. Les bâtiments n’ont pas été entretenus ; les ruines du fort sont contrôlées par l’État de l’Arizona en tant qu’attraction touristique.