Die Minneconjou wurden erstmals im Jahr 1804 von Lewis und Clark erwähnt, als sie von deren Expedition am Missouri River besucht wurden. Sie zählten zu dieser Zeit etwa 250 Krieger. Um 1850 befand sich ihr Stammesgebiet weiter westlich zwischen den Black Hills und dem Platte River im westlichen South Dakota. Im Jahr 1866 waren sie maßgeblich am Fetterman-Gefecht beteiligt, das in der Nähe von Fort Phil Kearny stattfand und 81 amerikanischen Soldaten das Leben kostete. Krieger der Minneconjou kämpften auch 1867 beim Wagon Box Fight und 1876 in der Schlacht am Little Bighorn.