The Cretaceous Carcharodontosauridae is the latest clade of carnosaurs, including the largest predatory dinosaurs yet recorded. Albeit spectacular for their size, the skeletal anatomy of these theropods remains poorly-known, and their diversity was until recently restricted to two Cenomanian species: the highly derived Giganotosaurus carolinii, from southern South America, and the incompletely known Carcharodontosaurus saharicus, from northern Africa. Here we describe an older and basal member of the group, Tyrannotitan chubutensis gen. et sp. nov., from Aptian strata of Patagonia, Argentina. The new taxon gives new insights into the systematics and evolution of carcharodontosaurids and offers a better understanding of the evolution of Southern theropod faunas. We suggest that carcharodontosaurids radiated in Gondwana sharing with spinosaurids the role of top-predators until their extinction in Cenomanian-Turonian times. During this interval, the diplodocoid sauropods and giant titanosaurians went extinct (probably as part of a global-scale crisis), and the smaller abelisaurid theropods took dominance, reigning until the end of the Cretaceous. Electronic Supplementary Material is available.