Ocean warming is leading to a tropicalization of fisheries in subtropical regions around the world. Here, we scrutinize pelagic fisheries catch data from 1978 to 2018 in the South Atlantic Ocean in search of signs of tropicalization in these highly migratory and top-of-the-food-chain fish. Through the analysis of catch composition data, thermal preferences, and climatic data, we described the temporal variability in the mean temperature of the catch and assessed the role of sea surface temperature and the Brazil Current’s transport volumes as drivers of such variability. We observed a significant increase in the mean temperature of the catches, indicating a transition towards a predominance of warm-water species, especially pronounced on the western side of the South Atlantic Ocean. This shift was further corroborated by a significant rise in the proportion of warm-water species over time. Additionally, this study observes a continuous increase in SST during the entire time series on both sides of the South Atlantic Ocean, with significant positive trends. The analysis of catch composition through ordination methods and estimates of beta diversity reveals a transition from an early scenario characterized by mostly cold-water species to a late scenario, dominated by a greater diversity of species with a prevalence of warm-water affinities. These findings underscore the profound impact of ocean warming on marine biodiversity, with significant implications for fisheries management and ecosystem services.