Existing studies provide adequate petrological evidences on ca. 500 Ma ultra-high pressure (UHP) metamorphism in the North Qinling Orogenic Belt (NQOB) in central China, but the genesis of 470–420 Ma multi-phase granulite-facies metamorphism in the NQOB and their relationship with the ca. 500 Ma UHP metamorphism remain controversial, resulting in the early Paleozoic evolution of the Qinling Orogenic Belt (QOB) highly debatable. In this study, we present mafic granulites and host felsic gneisses with a “red-eye socket” texture from the Shuanglong area, eastern NQOB, which recorded two phases of granulite-facies metamorphism superimposing on former eclogite-facies metamorphism. The former eclogite-facies metamorphism is indicated by eclogite-facies zircon trace element patterns and 496–495 Ma zircon ages, which are the same with those of the HP–UHP eclogite-facies metamorphic rocks in NQOB. The first granulite-facies metamorphism occurred at 460–448 Ma is characterized by coarse-grained minerals in matrix. Compositions and zonings of these minerals define an anticlockwise P–T path involving a prograde stage (751–763 °C), a high-temperature peak stage (9.2 kbar and 864 °C), and a near-isobaric cooling retrograde stage (8.3 kbar and 818 °C). The second granulite-facies metamorphism occurred at 422–421 Ma is represented by coronal garnet and coexisting fine-grained mineral aggregates. Coronal garnet compositional zonings suggest a clockwise P–T path consisting of a high-pressure peak stage (9.5–11.2 kbar and 748–783 °C) and a decompressing and heating retrograde stage (9.2–9.5 kbar and 789–800 °C). Combining dating results of leucosomes in these rocks and existing data, we proposed a new model for early Paleozoic tectonic evolution of the NQOB. The North Qinling Terrane (NQT), probably separated from the South China Block (SCB) during the breakup of Rodinia, drifted northwards and underwent UHP metamorphism at 500 Ma and then rapidly exhumed to crust level. Later, the Shangdan Ocean subducted northwards beneath the exhumed NQT at 470–440 Ma, resulting in the first granulite-facies metamorphism and contemporaneous migmatization and magmatism. Finally, the closure of the Shangdan Ocean led to collision between the NQT and South Qinling Terrane/SCB and the second granulite-facies metamorphism and anatexis at 422–418 Ma.