Paiutes wywodzą się z historii tabutesa, mądrego wilka, który postanowił wyrzeźbić wielu różnych ludzi z patyków. Planował rozrzucić ich równomiernie po ziemi, aby każdy miał dobre miejsce do życia, ale Tabuts miał psotnego młodszego brata, Shinangwava kojota. Shinangway rozciął worek i ludzie wypadli w wiązki na całym świecie. Ludzie byli źli na to leczenie i dlatego inni zawsze się kłócą. Ludzie pozostali w worku byli południowymi Paiutami. Tabuts pobłogosławił ich i umieścił w najlepszym miejscu.
uczeni sugerują, że Południowe Paiutes i inne ludy mówiące Numik zaczęły przenosić się do Wielkiego basenu i płaskowyżu Kolorado około 1000 r.przed kontaktem z Europejczykami ojczyzna Paiutes obejmowała ponad trzydzieści milionów akrów dzisiejszej południowej Kalifornii, Południowej Nevady, Południowo-środkowego Utah i Północnej Arizony. Ich tryb życia obejmował częste przemieszczanie się, głównie w zależności od pory roku i zbiorów roślin oraz wzorców migracji zwierząt, i żyli w niezależnych grupach od trzech do pięciu gospodarstw domowych. Główne decyzje zapadły na posiedzeniach Rady. Tradycyjny przywódca Paiute, zwany niave, oferował rady i sugestie na posiedzeniach Rady, a następnie pracował nad realizacją decyzji Rady.
hiszpańskie osadnictwo amerykańskiego południowego zachodu przyniosło zamieszanie i przemoc południowym Paiutom. Co najważniejsze, Hiszpanie wprowadzili gwałtowny handel niewolnikami do Indian z Wielkiego basenu. Ponieważ Paiutowie nie zaadoptowali konia jako środka transportu, ich społeczności były często najeżdżane na niewolników przez sąsiednie plemiona jeździeckie, nowych Meksykanów i ostatecznie Amerykanów. Handel niewolnikami Paiutes zwiększył się po otwarciu starego szlaku hiszpańskiego, szlaku handlowego, który łączył Nowy Meksyk z Oceanem Spokojnym. Popyt był najwyższy dla dzieci, zwłaszcza dziewcząt.
chociaż w połowie XIX wieku południowi Paiutowie napotykali Euroamerykańskich kupców, podróżników i traperów, ale nie musieli zajmować się białym osadnictwem na swoich ziemiach. Jednak w 1851 r. członkowie Kościoła LDS rozpoczęli starania kolonizacyjne na obszarze Południowego Utah, a do końca 1858 r.Mormoni założyli jedenaście osad na południowym terytorium Paiute. Początkowo Paiutowie przyjmowali obecność Mormonów, oferując im pewną ochronę przed najazdami na Utes, Navajos i Meksykanów. Niestety osadnictwo mormońskie przyniosło również epidemie. W ciągu dekady po osiedleniu się, niektóre grupy Paiute straciły ponad dziewięćdziesiąt procent swojej populacji z powodu chorób. Ostatecznie duża liczba mormońskich osadników doprowadziła również do rywalizacji o ziemie i surowce Paiute.
jedno z najbardziej kontrowersyjnych wydarzeń z udziałem południowych Paiutów miało miejsce we wrześniu 1857 roku w pobliżu dzisiejszego Cedar City w stanie Utah. Podczas masakry w Mountain Meadows zaatakowano i zamordowano ponad stu emigrantów udających się do Kalifornii. Przez ponad stulecie Powszechna historia mówiła, że Indianie Paiute po raz pierwszy zaatakowali wagon. Następnie Paiutowie rzekomo apelowali do osadników z LDS o pomoc, a osadnicy pod flagą rozejmu podchodzili do emigrantów. Po przekonaniu emigrantów do oddania broni, osadnicy poprowadzili wagon w odosobnione miejsce, gdzie następnie wymordowali większość emigrantów. Tutaj ponownie Mormoni twierdzili, że Indianie Paiute brali udział w zdradzie i przez lata Paiutowie ponosili ciężar winy za to tragiczne wydarzenie. Podczas gdy wiele aspektów masakry jest nadal owianych tajemnicą, ważne jest, aby podkreślić, że tradycja ustna Paiute silnie wskazuje, że Paiutowie nie uczestniczyli ani w początkowym ataku, ani w następnej masakrze.
pierwszy rezerwat Paiute powstał w 1891 roku nad rzeką Santa Clara na zachód od St.George. Rezerwat został formalnie uznany przez rząd w 1903 roku. W 1916 roku prezydent Woodrow Wilson wydał zarządzenie, które powiększyło powierzchnię rezerwatu do obecnych 26 880 akrów. Wkrótce pojawiły się trzy inne rezerwaty Paiute. Zastrzeżenia okazały się zbyt małe i ubogie w zasoby, aby Paiutowie mogli się utrzymać, A Paiutowie byli często zależni od mormońskiej dobroczynności i dobrej woli rządu federalnego.Ta dobra wola zakończyła się nagle w 1950 roku w ramach polityki likwidacji rządu federalnego, która miała na celu wymuszenie asymilacji i wspieranie samowystarczalności wśród plemion indiańskich, ale zamiast tego miała niszczące konsekwencje społeczne i ekonomiczne. Przed 1954 r. każdy zespół Paiute, z wyjątkiem zespołu Cedar, miał swój własny rezerwat i funkcjonujący rząd plemienny. Jednak w wyniku rozwiązania zespoły te utraciły uznanie federalne, a tym samym kwalifikowalność do wsparcia federalnego. Wiele doniesień wskazuje, że plemię Paiute nie było przygotowane do terminacji i nadal pozostaje tajemnicą, dlaczego zostali wybrani do udziału w programie. Paiutowie doznali ogromnego uszczerbku na zdrowiu. Prawie połowa wszystkich członków plemienia zmarła w okresie między 1954 a 1980 rokiem, głównie z powodu braku podstawowych zasobów zdrowotnych. Bez odpowiedniego dochodu, aby zaspokoić swoje potrzeby, Paiutowie nie mogli płacić podatków od nieruchomości i stracili około 15 000 akrów dawnych terenów rezerwatowych. Mniej namacalnym, ale równie ważnym rezultatem była malejąca Duma i dziedzictwo kulturowe Paiutów.
na początku lat 70.Paiutowie rozpoczęli wspólne wysiłki na rzecz odzyskania uznania federalnego. Ostatecznie w 1980 roku Kongres przywrócił federal trust relation do pięciu zespołów, które zostały zreorganizowane jako Paiute Indian Tribe of Utah. W ramach renowacji Paiutowie otrzymali 4770 akrów ogólnie marginalnej ziemi rezerwatowej rozrzuconej po południowo-zachodnim Utah, tylko ułamek ziemi, którą stracili pod koniec wojny. Dziś rząd plemienny Paiute poprawił opiekę zdrowotną i edukację na rezerwatach, a rozwój gospodarczy Paiute pracuje nad stworzeniem miejsc pracy w pobliżu domu. Z bazą lądową na miejscu, Paiutowie w końcu stają się widoczną obecnością w południowym Utah. Ich coroczne spotkanie odnowy zwraca uwagę na dumę i dziedzictwo ludu Paiute.