Bladder cancer is the fourth most common cancer in men, and most cases are non-muscle-invasive. A high recurrence rate is a critical problem in non-muscle-invasive bladder cancer. The availability of few urine tests hinders the effective detection of superficial and small bladder tumors. Cystoscopy is the gold standard for diagnosis; however, it is associated with urinary tract infections, hematuria, and pain. Early detection is imperative, as intervention influences recurrence. Therefore, urinary biomarkers need to be developed to detect these bladder cancers. Recently, several protein candidates in the urine have been identified as biomarkers. In the present narrative review, the current status of the development of urinary protein biomarkers, including FDA-approved biomarkers, is summarized. Additionally, contemporary proteomic technologies, such as antibody-based methods, mass-spectrometry-based methods, and machine-learning-based diagnosis, are reported. Furthermore, new strategies for the rapid and correct profiling of potential biomarkers of bladder cancer in urine are introduced, along with their limitations. The advantages of urinary protein biomarkers and the development of several related technologies are highlighted in this review. Moreover, an in-depth understanding of the scientific background and available protocols in research and clinical applications of the surveillance of non-muscle bladder cancer is provided.