The Caledonian orogen of East Greenland contains remnants of Archean, Paleoproterozoic, late Mesoproterozoic, and early Neoproterozoic rocks that occur within far-traveled thrust sheets, and bear witness to a complex polyorogenic history of the region prior to Caledonian orogenesis. Archean and Paleoproterozoic complexes consist mainly of granitoid orthogneisses. A succession of Paleoproterozoic tholeiitic metabasalts is present in some of the foreland windows. A major unit of late Meso-proterozoic metasedimentary rocks (Krummedal supracrustal sequence) contains early Neoproterozoic (ca. 950 Ma) as well as Caledonian granites. There is evidence for Archean (ca. 2800–2600 Ma), Paleoproterozoic (2000–1750 Ma), and late Grenvillian (ca. 950 Ma) deformation and metamorphism, but Caledonian overprinting complicates the study of these events. This paper presents a broad overview of the various rock units with structural, geochemical, and geochronologic data. The Paleoproterozoic metabasaltic rocks from the foreland windows are described in more detail.