We herein describe an associated partial postcranial skeleton of a theropod dinosaur discovered in the Lower Cretaceous Xinminpu Group of the Yujingzi Basin, in the Jiuquan area of Gausu Province, northwestern China. Features of its humerus, such as strongly expanded proximal and distal ends, a well developed medial tuberosity, distal condyles expressed on the humeral cranial surface, and a hypertrophied entepicondyle, definitively establish the therizinosauroid affinities of the specimen. It differs from other therizinosauroids in having a shallow, poorly demarcated glenoid fossa with a prominent rounded and striated tumescence on the dorsomedial surface of its scapular portion, and a pubis with a strongly concave cranial margin. It represents a new taxon, Suzhousaurus megatherioides gen. et sp. nov. Cladistic analysis recovers Suzhousaurus as the sister taxon of Nothronychus mckinleyi from the mid-Cretaceous of western North America; together, they are basal members of the Therizinosauroidea, more derived than the Early Cretaceous Falcarius and Beipiaosaurus but less derived than Alxasaurus and the Therizinosauridae. Along with ＂Nanshiungosaurus＂ bohlini from possibly coeval beds in the Mazongshan area of northern-most Gansu, Suzhousaurus represents one of the largest-known Early Cretaceous therizinosauroids, demonstrating that this clade attained considerable body size early in its evolutionary history.