Aiming to contribute to discussions of early (>8 thousand years ago) human-Earth interactions on South America, an integrated analysis was carried out between geological, geomorphological, paleoenvironmental and archaeological data in the Brazilian state of São Paulo. Despite the climatic fluctuations registered in São Paulo during Early Holocene (11.5-8.0 thousand years ago), human occupation (evidenced by flaked rock tools, anthropogenic sedimentary deposits and human skeletons linked to 14C and OSL ages prior to 8 thousand years ago) remained present there throughout the period and without major changes along time in the technological attributes of at least part of their lithic industries, suggesting resilience of such early humans groups in the face of these environmental changes. It was found that around 8,5 thousand years ago, human occupation was present in all the major geomorphological-geological domains of São Paulo State, considered representative of the physical landscape units of the southeastern South America, even though each of them had different availability of attributes valued by the hunter-gatherer ways of life, suggesting significant adaptive capacity to different contexts of the physical environment by these ancient human groups. Also, it was registered that early human settlements are more numerous and older (>10 thousand years ago) in one of the state relief domains: the Cuestas (a transition between two major geomorphological domains of southeastern South America), characterized by the high availability of rocky outcrops of geological units of good capability for manufacturing of stone tools macroscopically similar to the raw materials of many of the artifacts found on such early settlements, highlighting the importance that sources of lithic materials had in the way of life of these ancient populations. Regardless of the different landscape provinces in which they are inserted, most of these ancient human occupations are located in places of relative similar altitudes, inclinations, drainages and proximity (>16 km) of sources of lithic raw materials (e.g, flint, sandstones and quartz found at in situ rocky outcrops and/or gravels fluvial deposits) that strong resembles those of the ancient artifacts, suggesting similar strategies to insert themselves in different geomorphological and geological contexts.