Cigarette smoking and environmental exposure to heavy metals are important global health issues, especially for urothelial carcinoma (UC). However, the effects of cadmium and lead exposure, as well as the levels of DNA hypomethylation, on UC risk are limited. We evaluated the possible exposure sources of Cd and Pb and the relationship among DNA hypomethylation, urinary Cd and Pb levels, and UC risk. We recruited 209 patients with UC and 417 control patients for a hospital-based case–control study between June 2011 and August 2014. We collected environmental exposure-related information with questionnaires. Blood and urine samples were analyzed to measure the Cd and Pb exposure and 5-methyl-2′-deoxycytidine levels as a proxy for DNA methylation. Multivariate logistic regression and 95% confidence intervals were applied to estimate the risk for UC. Study participants with high Cd and Pb exposure in blood or urine had significantly increased risk of UC, especially among the smokers. After adjusting for age and gender, the possible connections of individual cumulative cigarette smoking or herb medicine exposure with the increased levels of Cd and Pb were observed in the controls. Participants with 8.66%–12.39% of DNA hypomethylation had significantly increased risk of UC compared with those with ≥12.39% of DNA hypomethylation. Environmental factors including cigarette smoking and herb medicine may contribute to the internal dose of heavy metals levels. Repeat measurements of heavy metals with different study design, detailed dietary information, and types of herb medicine should be recommended for exploring UC carcinogenesis in future studies.