Breast and prostate cancer are two of the most common malignancies worldwide. Both cancers can develop into hormone -dependent or -independent subtypes and are associated to environmental exposure in the context of an inherited predisposition. As and Cd have been linked to the onset of both cancers, with the exception of As, which lacks a definitive association with breast carcinogenesis. The two elements exert an opposite effect dependent on acute versus chronic exposure. High doses of As or Cd were shown to induce cell death in acute experimental exposure, while chronic exposure triggers cell proliferation and viability, which is no longer limited by telomere shortening and apoptosis. The chronically exposed cells also increase their invasion capacity and tumorigenic potential. At molecular level, malignant transformation is evidenced mainly by up-regulation of BCL-2, MMP-2, MMP-9, VIM, Snail, Twist, MT, MLH and down-regulation of Casp-3, PTEN, E-CAD, and BAX. The signaling pathways most commonly activated are KRAS, p53, TGF-β, TNF-α, WNT, NRF2 and AKT. This knowledge could potentially raise public awareness over the health risks faced by the human population living or working in a polluted environment and smokers. Human exposure to As and Cd should be minimize as much as possible. Healthcare policies targeting people belonging to these risk categories should include analysis of: DNA damage, oxidative stress, molecular alterations, and systemic level of heavy metals and of essential minerals. In this review, we present the literature regarding cellular and molecular alterations caused by exposure to As or Cd, focusing on the malignant transformation of normal epithelial cells after long-term intoxication with these two carcinogens.