—Homogenized melt inclusions in olivine were studied in Archean komatiites from the Barberton Greenstone Belt, Weltevreden Formation in South Africa (3.3 Ga), Abitibi Greenstone Belt in Canada (2.72 Ga), and the Belingwe Greenstone Belt in Zimbabwe (2.69 Ga). Contamination of the komatiite melts with crustal material enriched in Rb, Cl, and H2O during the crystallization of olivine is demonstrated. Uncontaminated melts have mantle Rb/Nb ratios but are significantly enriched in Cl and H2O relative to K and Ce, respectively, exhibiting similar incompatibility during crystallization and partial mantle melting. These observations suggest the presence of a chlorine- and water-enriched mantle source before 3.3 Ga. The excess Cl and H2O contents in the komatiites are assumed to result from the interaction of partially molten mantle plumes with the mantle transition zone. The most likely source of Cl and H2O enriching the deep mantle is the oceanic lithosphere that endured a seafloor alteration. We conclude that the recycling of the altered oceanic lithosphere into the mantle, probably via subduction, began in the first billion years of the Earth’s history. Delamination of the Archean crust could not cause transport of chlorine and water into the deep mantle.