Barstow var stofnað árið 1892 af George E. Barstow, sem var einn fremsti sérfræðingur heims í áveitu. Sama ár var Barstow kjörinn fyrsta deild sýslumanni. Á næsta ári var reist dómstóll og árið 1900 var íbúafjöldi borgarinnar orðið yfir 1.000 vegna þess að Barstow hafði ráðið fólk til sín. Rennsli var svo vel heppnað að á alþjóðasýningunni árið 1904
, Barstow náði að vinna silfurverðlaun fyrir þrúgurnar. Sama ár urðu ávaxta- og grænmetisræktun hörð þegar Pecos-vatnsdammurinn braut. Eftir það fylgdu þurrkar og árið 1918 var ekki hægt að rækta. Íbúafjöldi árið 1930 var 468 <unk> minna en helmingur af 1.219 áratugnum 1910.