Die Brulé wurden erstmals 1804 von Lewis und Clark erwähnt, als sie am Missouri zwischen der Mündung des White und Teton River lebten. Francis Hayden beschreibt ihr Stammesgebiet um 1850, als sie am Oberlauf des White und Niobrara River jagten, wobei der Teton River die Nordgrenze bildete. Ihre Pferde stammten hauptsächlich aus Raubzügen gegen die Arikaree und Pawnee am Platte River. Um diese Zeit wurde sie von mehreren Epidemien heimgesucht, europäische Krankheiten wie Masern und Pocken, die durchziehende Immigranten auf dem Oregon Trail einschleppten. Die Brulé litten mehr als andere Stämme darunter, da ihr Stammesgebiet dem Trail am nächsten lag.