The North Qilian Orogenic Belt (NQOB), which consists of ophiolitic mélange and island-arc assemblages containing many granites, blueschists, and eclogites, lies between the Alax and Qilian terranes in northwestern China. The Minleyaogou and Niuxinshan granitoids occur at the northern and southern margins, respectively, in the middle segment of the NQOB. The Minleyaogou pluton is granodiorite in composition, whereas the Niuxinshan pluton consists mainly of red granite with minor grey quartz diorite. Geochemically, the Minleyaogou granite differs from the Niuxinshan granite in that it contains a smaller range in SiO2, has lower total alkalis, and is more peraluminous. Both granitoids are magnesian but the Niuxinshan granite is alkali-calcic, whereas the Minleyaogou granodiorite is calcic. Both granitoids have similar chondrite-normalized rare earth element patterns with light rare earth element enrichment and negative Eu anomalies. They have pronounced negative Ba, Nb, Sr, P, and Ti anomalies indicating that they have an affinity to island-arc or active continental margin magmatism. SHRIMP U–Pb dating of zircons from the granitoids yields a formation age of 477 Ma for the Niuxinshan granite and 463 Ma for the Minleyaogou granodiorite. These ages, combined with the geochemistry and locations of the plutons, suggest that they formed by the double subduction of the North Qilian oceanic plate during early Palaeozoic time. Formation of the Niuxinshan granite may be related to southward subduction under the Qilian terrane at 477 Ma, whereas the Minleyaogou granodiorite was formed by northward subduction at 463 Ma under the Alax terrane.