The decay of (187)Re to (187)Os (with a half-life of 42 billion years) provides a unique isotopic fingerprint for tracing the evolution of crustal materials and mantle residues in the convecting mantle. Ancient subcontinental mantle lithosphere has uniquely low Re/Os and (187)Os/(188)Os ratios due to large-degree melt extraction, recording ancient melt-depletion events as old as 3.2 billion years. Partial melts have Re/Os ratios that are orders of magnitude higher than their sources, and the subduction of oceanic or continental crust introduces into the mantle materials that rapidly accumulate radiogenic (187)Os. Eclogites from the subcontinental lithosphere have extremely high (187)Os/(188)Os ratios, and record ages as old as the oldest peridotites. The data show a near-perfect partitioning of Re/Os and (187)Os/(188)Os ratios between peridotites (low) and eclogites (high). The convecting mantle retains a degree of Os-isotopic heterogeneity similar to the lithospheric mantle, although its amplitude is modulated by convective mixing. Abyssal peridotites from the ocean ridges have low Os isotope ratios, indicating that the upper mantle had undergone episodes of melt depletion prior to the most recent melting events to produce mid-ocean-ridge basalt. The amount of rhenium estimated to be depleted from the upper mantle is 10 times greater than the rhenium budget of the continental crust, requiring a separate reservoir to close the mass balance. A reservoir consisting of 5-10% of the mantle with a rhenium concentration similar to mid-ocean-ridge basalt would balance the rhenium depletion of the upper mantle. This reservoir most likely consists of mafic oceanic crust recycled into the mantle over Earth's history and provides the material that melts at oceanic hotspots to produce ocean-island basalts (OIBs). The ubiquity of high Os isotope ratios in OIB, coupled with other geochemical tracers, indicates that the mantle sources of hotspots contain significant quantities (greater than 10%) of lithologically distinct mafic material which represents ancient oceanic lithosphere cycled through the convecting mantle on a time-scale of 800 million years or more.