Prostate cancer is the second most frequently diagnosed non-skin cancer in men worldwide. Patient outcomes are remarkably heterogeneous and the best existing clinical prognostic tools such as International Society of Urological Pathology Grade Group, pretreatment serum PSA concentration and T-category, do not accurately predict disease outcome for individual patients. Thus, patients newly diagnosed with prostate cancer are often overtreated or undertreated, reducing quality of life and increasing disease-specific mortality. Biomarkers that can improve the risk stratification of these patients are, therefore, urgently needed. The ideal biomarker in this setting will be non-invasive and affordable, enabling longitudinal evaluation of disease status. Prostatic secretions, urine and blood can be sources of biomarker discovery, validation and clinical implementation, and mass spectrometry can be used to detect and quantify proteins in these fluids. Protein biomarkers currently in use for diagnosis, prognosis and relapse-monitoring of localized prostate cancer in fluids remain centred around PSA and its variants, and opportunities exist for clinically validating novel and complimentary candidate protein biomarkers and deploying them into the clinic.