Occupational and environmental exposure to Co and Cr has been previously linked to a wide array of inflammatory and degenerative conditions and cancer. Recently, significant health concerns have been raised by the high levels of Cr and Co ions and corrosion products released by biomedical implants. Herein, we set to analyze the biological responses associated with Co and Cr toxicity. Histological, ultrastructural, and elemental analysis, performed on Cr and Co exposed patients reveal the presence of corrosion products, metallic wear debris and metal ions at varying concentrations. Metallic ions and corrosion products were also generated in vitro following macrophage phagocytosis of metal alloys. Ex vivo redox proteomic mapped several oxidatively damaged proteins by Cr(III) and Co(II)-induced Fenton reaction. Importantly, a positive correlation between the tissue amounts of Cr(III) and Co(II) ions and tissue oxidative damage was observed. Immobilized- Cr(III) and Co(II) affinity chromatography indicated that metal ions can also directly bind to several metallo and non-metalloproteins and, as demonstrated for aldolase and catalase, induce loss of their biological function. Altogether, our analysis reveals several biological mechanisms leading to tissue damage, necrosis, and inflammation in patients with Cr and Co-associated adverse local tissue reactions.