Bladder cancer (BC) is frequent cancer affecting the urinary tract and is one of the most prevalent malignancies worldwide. No biomarkers that can be used for effective monitoring of therapeutic interventions for this cancer have been identified to date. This study investigated polar metabolite profiles in urine samples from 100 BC patients and 100 normal controls (NCs) using nuclear magnetic resonance (NMR) and two methods of high-resolution nanoparticle-based laser desorption/ionization mass spectrometry (LDI-MS). Five urine metabolites were identified and quantified using NMR spectroscopy to be potential indicators of bladder cancer. Twenty-five LDI-MS-detected compounds, predominantly peptides and lipids, distinguished urine samples from BC and NCs individuals. Level changes of three characteristic urine metabolites enabled BC tumor grades to be distinguished, and ten metabolites were reported to correlate with tumor stages. Receiver-Operating Characteristics analysis showed high predictive power for all three types of metabolomics data, with the area under the curve (AUC) values greater than 0.87. These findings suggest that metabolite markers identified in this study may be useful for the non-invasive detection and monitoring of bladder cancer stages and grades.