Spinosaurinae are known to have a strong relationship with aquatic environments, involving several anatomical adaptations. Nonetheless, this group of theropods remains enigmatic, due to the relative incompleteness of its fossil record. A large partial tibia from the Aptian-Albian Romualdo Formation, Northeast Brazil, is herein described through anatomical comparisons and paleohistological analyzes. It features characteristics previously only observed in Spinosaurus aegyptiacus, which includes a reduced fibular crest and an osteosclerotic condition. The later, a character supported as correlated with semi-aquatic habits in many limbed vertebrates. The results presented here support high bone compactness being already present in Brazilian Spinosaurinae millions of years before the Moroccan Spinosaurus. Furthermore, histological analyses demonstrate the Romualdo Formation specimen was a young subadult still growing fast by the time of its death, and suggests Araripe Basin Spinosaurinae could have grown larger than previously thought. This work contributes to a better paleobiological and ecological understanding of South American spinosaurs, and helps fill a gap in the macroevolutionary comprehension of Spinosaurinae. Ultimately, it also contributes to further advancing the paleoecological characterization of the Romualdo Formation.