the Paiutes track their origin to the story of Tabuts, the wise wolf who decided to carving many different people from sticks. Hänen suunnitelmansa oli hajottaa ne tasaisesti ympäri maapalloa, jotta kaikilla olisi hyvä asuinpaikka, mutta Tabutsilla oli ilkikurinen pikkuveli, shinangwav kojootti. Shinangway leikkasi säkin auki ja ihmisiä tippui nippuina ympäri maailmaa. Ihmiset olivat vihaisia tästä kohtelusta,ja siksi muut aina tappelevat. Säkkiin jäivät Eteläiset Paiutet. Tabuts siunasi heidät ja pani heidät parhaaseen paikkaan.
tutkijat arvelevat, että eteläiset Paiutet ja muut numeerisesti puhuvat kansat alkoivat muuttaa Great Basinin ja Coloradon ylätasangolle noin vuonna 1000 jKr.ennen kuin he saivat yhteyden eurooppalaisiin, Paiutien kotimaa ulottui yli kolmeenkymmeneen miljoonaan eekkeriin nykyisestä Etelä-Kaliforniasta, Etelä-Nevadasta, Etelä-Keski-Utahista ja Pohjois-Arizonasta. Heidän elämäntapaansa kuului usein tapahtuva liikkuminen, pääasiassa vuodenaikojen ja kasvien satokausien sekä eläinten muuttotapojen mukaan, ja he elivät itsenäisinä kolmesta viiteen kotitalouden ryhminä. Suuret päätökset tehtiin valtuuston kokouksissa. Perinteinen Paiute-johtaja, nimeltään niave, tarjosi neuvoja ja ehdotuksia neuvoston kokouksissa ja toimi myöhemmin neuvoston päätösten toteuttamiseksi.
espanjalaisten asutus Amerikan lounaisosissa toi sekasortoa ja väkivaltaa eteläisille Paiuteille. Mikä tärkeintä, espanjalaiset toivat väkivaltaisen orjakaupan Great Basinin intiaaneille. Koska Paiutet eivät ottaneet hevosta kulkuvälineeksi, naapuriheimot, Uusmeksialaiset ja lopulta amerikkalaiset ryöstivät heidän yhteisönsä usein orjiksi. Paiutien orjakauppa lisääntyi sen jälkeen, kun Old Spanish Trail, kauppareitti, joka yhdisti New Mexicon Tyyneenmereen, avattiin. Eniten kysyntää oli lapsille, erityisesti tytöille.
1800-luvun puolivälissä Eteläiset Paiutet olivat kohdanneet Euroamerikkalaisia kauppiaita, kulkijoita ja turkismetsästäjiä, mutta he eivät olleet joutuneet tekemisiin valkoisten asutuksen kanssa maillaan. Vuonna 1851 maps-kirkon jäsenet aloittivat kuitenkin kolonisaatiopyrkimykset eteläisen Utahin alueella, ja vuoden 1858 loppuun mennessä Mormonit olivat perustaneet yksitoista siirtokuntaa eteläiselle Paiuten alueelle. Aluksi Paiutet suhtautuivat mormonien läsnäoloon myönteisesti, sillä se tarjosi heille jonkinlaisen suojan ryösteleviä Uteja, Navajoja ja meksikolaisia vastaan. Valitettavasti Mormoniasutus toi mukanaan myös laajoja epidemioita. Asutusta seuranneella vuosikymmenellä jotkut Paiutet menettivät yli yhdeksänkymmentä prosenttia väestöstään tauteihin. Lopulta mormonisiirtolaisten suuri määrä johti myös kilpailuun Paiuten maista ja luonnonvaroista.
yksi kiistellyimmistä eteläisiin Paiuteihin liittyvistä tapahtumista sattui syyskuussa 1857 lähellä nykyistä Cedar Cityä Utahissa. Mountain Meadowsin verilöylyssä yli sata Kaliforniaan matkalla ollutta siirtolaista joutui hyökkäyksen kohteeksi ja murhattiin. Yli sadan vuoden ajan Yleinen historia oli, että Paiute-intiaanit hyökkäsivät ensin vaunun kimppuun. Tämän jälkeen Paiutet oletettavasti vetosivat MAP: n uudisasukkaisiin avun saamiseksi, ja uudisasukkaat lähestyivät siirtolaisia aselevon lipun alla. Suostuteltuaan siirtolaiset luopumaan aseistaan uudisasukkaat johdattivat vaunujunan syrjäiseen paikkaan, jossa he myöhemmin teurastivat suurimman osan siirtolaisista. Tässäkin mormonit väittivät Paiute-intiaanien osallistuneen petokseen, ja paiutet kantoivat vuosikausia suurimman syyn tästä traagisesta tapahtumasta. Vaikka monet verilöylyn osa-alueet ovat yhä hämärän peitossa, on tärkeää korostaa, että paiutien suullinen perimätieto osoittaa vahvasti, että Paiutet eivät osallistuneet ensimmäiseen hyökkäykseen eivätkä sitä seuranneeseen verilöylyyn.
ensimmäinen Paiuten reservaatti perustettiin vuonna 1891 Santa Clara-joelle St. Georgen länsipuolelle. Valtioneuvosto tunnusti reservaatin virallisesti vuonna 1903. Vuonna 1916 presidentti Woodrow Wilson antoi määräyksen, joka laajensi reservaatin kokoa nykyiseen 26 880 eekkeriin. Pian seurasi kolme muuta Paiuten reservaattia. Reservaatit osoittautuivat liian pieniksi ja resurssipulaisiksi Paiutien elättämiseksi, ja Paiutet olivat usein riippuvaisia mormonien hyväntekeväisyydestä ja liittovaltion hallituksen hyvästä tahdosta.Tämä hyvä tahto päättyi äkillisesti 1950-luvulla liittohallituksen lopettamispolitiikan alla, jonka tarkoituksena oli pakottaa sulauttaminen ja edistää omavaraisuutta intiaaniheimojen keskuudessa, mutta sen sijaan sillä oli tuhoisat sosiaaliset ja taloudelliset seuraukset. Ennen vuotta 1954 jokaisella Paiute-yhtyeellä, lukuun ottamatta Cedar-yhtyettä, oli oma reservaattinsa ja toimiva heimohallitus. Irtisanomisen yhteydessä nämä yhtyeet menettivät kuitenkin liittovaltion hyväksynnän ja siten oikeutensa saada liittovaltion tukea. Monien raporttien mukaan Paiute-heimo ei ollut valmistautunut lopettamiseen, ja on yhä mysteeri, miksi heidät valittiin ohjelmaan. Paiutet kärsivät suunnattomasti. Lähes puolet kaikista heimon jäsenistä kuoli vuosien 1954 ja 1980 välisenä aikana pitkälti perusterveydenhuollon resurssien puutteeseen. Paiutet eivät kyenneet maksamaan kiinteistöveroa ilman tarpeisiinsa riittäviä tuloja ja menettivät noin 15 000 eekkeriä entisiä reservaatin maita. Vähemmän konkreettinen, mutta yhtä tärkeä tulos oli paiutien vähenevä ylpeys ja kulttuuriperintö.
1970-luvun alussa Paiutet aloittivat yhteistoiminnan liittovaltion tunnustuksen palauttamiseksi. Lopulta vuonna 1980 kongressi palautti liittovaltion luottamussuhteen viiteen yhtyeeseen, jotka organisoitiin uudelleen nimellä Paiute Indian Tribe of Utah. Restauroinnin aikana Paiutet saivat 4 770 eekkeriä yleisesti marginaalista reservaattimaata, joka oli hajallaan Lounais-Utahissa, vain murto-osan siitä maasta, jonka he olivat menettäneet purkamisen yhteydessä. Nykyään paiuten heimohallitus on parantanut reservaattien terveydenhuoltoa ja koulutusta, ja Paiuten talouskehitys pyrkii luomaan työpaikkoja lähellä kotia. Nyt kun maa-alue on paikoillaan, Paiutet alkavat vihdoin näkyä Etelä-Utahissa. Heidän vuosittainen Restaurointikokoontumisensa tuo huomion Paiute-kansan ylpeyteen ja perintöön.