Barstow asutati 1892. aastal George E. Barstow poolt, kes oli üks maailma juhtivaid kastmise eksperte. Samal aastal valiti Barstow esimeseks piirkonna maakonna volikogu. Järgmisel aastal ehitati kohtumaja ja 1900. aastaks oli linna elanikkonnast tänu hr Barstowi värbamispüüdlustele üle 1000 inimese. Niisutamine oli piisavalt edukas, et 1904. aasta maailmatallil
, Barstow võitis oma viinamarjade eest hõbemedaali. Samal aastal sai puuvilja- ja köögiviljatootmine tugeva löögi, kui Pecos jõe tamm purunes. Pärast seda järgnesid põud ja 1918. aastaks oli põllumajandus võimatu. 1930. aasta elanikkond oli 468, mis oli vähem kui pool 1910ndate 1219 elaniku arvust.