The decay of Re-187 to Os-187 (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 Os-187/Os-188 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 Os-187. Eclogites from the subcontinental lithosphere have extremely high (OS)-O-187/Os-188 ratios, and record ages as old as the oldest peridotites. The data show a near-perfect partitioning of Re/Os and (OS)-O-187/Os-188 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 malic 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.