The long-term isolation of South America during most of the Cenozoic produced a highly peculiar terrestrial vertebrate biota, with a wide array of mammal groups, among which caviomorph rodents and platyrrhine primates are Mid-Cenozoic immigrants. In the absence of indisputable pre-Oligocene South American rodents or primates, the mode, timing and biogeography of these extraordinary dispersals remained debated. Here, we describe South America's oldest known rodents, based on a new diverse caviomorph assemblage from the late Middle Eocene (approx. 41 Ma) of Peru, including five small rodents with three stem caviomorphs. Instead of being tied to the Eocene/Oligocene global cooling and drying episode (approx. 34 Ma), as previously considered, the arrival of caviomorphs and their initial radiation in South America probably occurred under much warmer and wetter conditions, around the Mid-Eocene Climatic Optimum. Our phylogenetic results reaffirm the African origin of South American rodents and support a trans-Atlantic dispersal of these mammals during Middle Eocene times. This discovery further extends the gap (approx. 15 Myr) between first appearances of rodents and primates in South America.