 In the eighteenth and nineteenth centuries, European Americans knew the Chickasaw as one of the historic Five Civilized Tribes, all of whom were based in what became the Southeastern United States.Hernando de Soto is credited as being the first European to contact the Chickasaw, during his travels of 1540.He discovered them to have an agrarian society with a sophisticated governmental system, complete with their own laws and religion.