This paper will focus on the ecology of the first Anatomically Modern Humans in SW Iberia based on the rock shelter of Vale Boi (Algarve, Portugal), a site with a long stratigraphic record starting with Late Middle Paleolithic followed by early Gravettian, Proto-Solutrean, Solutrean, and Magdalenian. Early Gravettian remains are present in various areas and different levels of the site, and are dated to c. 32 ka cal BP, corresponding to the earliest modern human occupation in SW Iberia. These communities most likely came from the Iberian Mediterranean coast as bone technology and body ornaments seem to confirm. The Gravettian of Vale Boi provides clear evidence of an intensification and diversification of dietary resources from very early, including the use of grease-rendering. Here, reconstruction of the Gravettian human ecology at Vale Boi is based on the diversity of human occupations, focusing mostly on diachronic changes in the patterns of resources acquisition and land-use, but also on subsistence, technological, social and symbolic elements.