Tilbeding av Kokopelli har røtter tilbake til det gamle Pueblofolket. Den tidligste kjente bildet av han finnes på keramikk datert til et tidspunkt mellom rom 750 and AD 850.