While alterations in xenobiotic metabolism are considered causal in the development of bladder cancer (BCa), the precise mechanisms involved are poorly understood. In this study, we used high-throughput mass spectrometry to measure over 2,000 compounds in 58 clinical specimens, identifying 35 metabolites which exhibited significant changes in BCa. This metabolic signature distinguished both normal and benign bladder from BCa. Exploratory analyses of this metabolomic signature in urine showed promise in distinguishing BCa from controls, and also non-muscle from muscle-invasive BCa. Subsequent enrichment-based bioprocess mapping revealed alterations in phase I/II metabolism and suggested a possible role for DNA methylation in perturbing xenobiotic metabolism in BCa. In particular, we validated tumor-associated hypermethylation in the CYP1A1 and CYP1B1 promoters of BCa tissues by bisulfite sequence analysis and methylation-specific PCR, and also by in vitro treatment of T-24 BCa cell line with the DNA demethylating agent 5-aza-2′-deoxycytidine. Further, we showed that expression of CYP1A1 and CYP1B1 was reduced significantly in an independent cohort of BCa specimens compared to matched benign adjacent tissues. In summary, our findings identified candidate diagnostic and prognostic markers and highlighted mechanisms associated with the silencing of xenobiotic metabolism. The metabolomic signature we describe offers potential as a urinary biomarker for early detection and staging of BCa, highlighting the utility of evaluating metabolomic profiles of cancer to gain insights into bioprocesses perturbed during tumor development and progression.