Na území, které se později stalo Peorií, se pohybovaly malé skupiny lovců a sběračů, kterým se říkalo paleoindiáni. Hroty oštěpů nalezené v Peorii pocházejí z období 10 000-8 000 let př. n. l. a ukazují, že zde probíhala lovecká činnost. Kolem roku 1500 př. n. l. zde bylo zemědělství, což svědčí o tom, že oblast využívali polokočovní lidé. Přibližně v letech 1-500 n. l. se zdejší národy usadily ve dvou oblastech. Na jaře a v létě se zde v oblasti Peoria pěstovaly plodiny. V jiných obdobích žili v horských oblastech, kde sbírali semena, choleru a plody kaktusů.
Existují důkazy, že Hohokamové zde žili již před rokem 1150 n. l. Své domy si stavěli z proutí. Později používali cihly a kámen. Zanikli přibližně v polovině 14. století. Nezanechali téměř žádné stopy o tom, kam odešli nebo co se stalo s jejich civilizací. Ještě v 70. letech 19. století obhospodařovaly malé skupiny Yavapaiů v této oblasti malé kousky půdy a byly závislé na povrchovém odtoku a pramenech vody.