Barstow byl založen v roce 1892 Georgem E. Barstowem, který byl jedním z předních světových odborníků na zavlažování. Ve stejném roce byl Barstow zvolen do prvního okrsku. V následujícím roce byla postavena soudní budova a v roce 1900 bylo díky náboru, který podnikl pan Barstow, obyvatelstvo města přes 1000. Zavlažování bylo natolik úspěšné, že na Světové výstavě v roce 1904
, Barstow se podařilo získat stříbrnou medaili za své hrozny. Ve stejném roce bylo těžce zasaženo ovocné a zeleninové zemědělství, když praskla přehrada řeky Pecos. Následovalo sucho a v roce 1918 bylo zemědělství nemožné. Počet obyvatel v roce 1930 byl 468 <unk>, což je méně než polovina z 1 219 obyvatel v roce 1910.