Barstow został założony w 1892 roku przez George'a E. Barstowa, jednego z czołowych światowych ekspertów w dziedzinie nawadniania. W tym samym roku Barstow został wybrany na pierwszą dzielnicę hrabstwa. W następnym roku zbudowano sąd, a w roku 1900 liczba mieszkańców miasta przekroczyła 1000, dzięki wysiłkom rekrutacyjnym pana Barstowa. Nawadnianie było na tyle udane, że na Wystawie Światowej w 1904 roku
, Barstow zdobył srebrny medal za swoje winogrona. W tym samym roku uprawa owoców i warzyw została poważnie dotknięta, gdy pękła tama rzeki Pecos. Następnie nastąpiła susza, a w roku 1918 uprawa stała się niemożliwa. Populacja w 1930 r. wynosiła 468 <unk>, mniej niż połowa liczby ludności w 1910 r., czyli 1219 osób.