Taalkundig en archeologisch bewijs suggereert dat de Southern Paiute zich ongeveer duizend jaar geleden naar het noorden en oosten uitbreidden om hun huidige territorium te vullen. Voor die tijd werden de centrale en oostelijke delen bezet door Puebloan Anasazi groepen die verwant zijn aan archeologische Culturen in het Zuidwesten. Hoewel de relaties tussen Southern Paiute en Anasazi onderwerp zijn van enige discussie,de twee volkeren lijken verschillend te zijn geweest. De terugtrekking van de Anasazi uit deze gebieden wordt geschat op ruwweg 1200 na Chr. Tegen de tijd dat de Spanjaarden voor het eerst contact met hen maakten in de jaren 1770, waren de Southern Paiute in exclusief bezit van hun historische grondgebied. Er waren goede handelsbetrekkingen met Yuman-stammen in het zuiden en westen en met de Hopi in het zuidoosten. Met de Ute waren de betrekkingenaanvankelijk vriendelijk, hoewel vanaf het einde van de jaren 1700 invallen van Utes in kampen van de Zuidelijke Paiute om kinderen als slaven te verkopen in de Spaanse en Mexicaanse nederzettingen Santa Fe en Los Angeles leidden tot vijandschap. Dit verkeer ging door tot ongeveer 1850, toen interventies van de mormonen en de VS er een einde aan maakten. De mormoonse vestiging van het gebied in de jaren 1850 tot 1870 bracht extra ontberingen met zich mee, waardoor het gebied kleiner werd.op drastische wijze beschikbaar voor aboriginal subsistentie.
Hoewel er in 1872 een reservaat werd opgericht in Moapa in het zuiden van Nevada, en er als alternatief werd voorgesteld om alle Southern Paiute daarheen te verhuizen of naar het Uintah Ute-reservaat in het noordoosten van Utah, vestigden zich maar weinig mensen op de reservaten tot na 1900. In 1903 werd er een reservaat opgericht in Shivwits voor groepen in het zuidwesten van Utah en het noorden van Arizona, en in 1907 werd de KaibabSommige Chemehuevi kregen in 1907 een reservaat in Chemehuevi Valley en tussen 1911 en 1929 werden kleine kolonies en reservaten opgericht in Las Vegas, Nevada, en Indian Peaks, Koosharem en Kanosh, Utah.
In 1957 beëindigde de federale overheid de controle over verschillende Utah Southern Paiute subgroepen en hun land (Shivwits, Kanosh, Koosharem, Indian Peaks). In 1980 werden deze zelfde groepen weer in ere hersteld, hoewel de tussenliggende jaren hadden geresulteerd in het verlies van meer dan de helft van hun land. Nieuwe landerijen en federale en tribale programma's hebben de omstandigheden in de afgelopen jaren verbeterd, hoewel iedereen toegeeft dat er nog steeds een tekort is aan land.is nog een lange weg te gaan naar economische onafhankelijkheid en de volledige ontwikkeling van het menselijk potentieel.
Nederzettingen. Het territorium van de Zuidelijke Paiute is verdeeld in vijftien deelgebieden waarbinnen de groepen konden jagen en voldoende hulpbronnen konden verzamelen om in hun levensonderhoud te voorzien. Alle groepen verplaatsten hun kampen volgens een seizoensgebonden ronde van hulpbronnenexploitatie. Verschillende subgroepen beoefenden ook een beperkte mate van tuinbouw. Voor deze groepen bevonden de zomerkampen zich in de nabijheid van akkers, zodat irrigatie en gewassenDe kampen bestonden in alle seizoenen uit een enkele familie of een paar verwante families met vrienden, ruwweg tien tot dertig personen. Grotere groepen kwamen voor tijdens de dennennotenoogst in de herfst of tijdens de gezamenlijke konijnenjacht. In verschillende deelgebieden bepaalde het individuele bezit van bronnen de seizoensgebonden verschuivingen van de kampeergroepen. De winter was meestal de tijd waarin de groepen het meest aanwezig waren.Vandaag de dag zijn er Individuen die voormalige kampeerplekken kennen en deze af en toe gebruiken voor jacht- en dennennotenkampen.
Het gebruikelijke winterhuis was kegelvormig of subconisch, gemaakt van wilgen- of jeneverbesstokken en bedekt met kreupelhout. De deuropening was naar het oosten gericht en de rook van een binnenhaard kwam naar buiten via een rookgat in het dak. De Chemehuevi bouwden zadeldakhuizen zoals de Mohave, behalve dat de voorkant open bleef. Alle groepen maakten gebruik van tijdelijke beschuttingen, zoals halfronde windschermen en vierpalen.reservaatgemeenschappen hebben sinds de jaren 1970 deelgenomen aan huisvestingsprojecten, zodat de huizen nu vergelijkbaar zijn met die van hun niet-Indiaanse buren.