Based on a partial postcranial skeleton collected from the Lower Cretaceous Napai Formation of Guangxi, China, we erect a new sauropod taxon, Fusuisaurus zhaoi gen. et sp. nov. The holotype specimen consists of the left ilium, left pubis, anterior caudals, most of the dorsal ribs and distal end of the left femur. Fusuisaurus zhaoi is diagnosed by a unique combination of character states among the known sauropods. It displays several synapomorphies of Titanosauriformes but lacks many derived features seen in other titanosauriforms, suggesting that the new taxon represents the basalmost known titanosauriform and providing new evidence that Titanosauriformes originated from Asia. A size comparison suggests that Fusuisaurus zhaoi is among the largest Early Cretaceous sauropods, providing an important addition to the Early Cretaceous Chinese sauropod diversity.