Prostate cancer is the second most common male cancer worldwide showing the highest rates of incidence in Western Europe. Although the measurement of serum prostate-specific antigen levels is the current gold standard in PCa diagnosis, PSA-based screening is not considered a reliable diagnosis and prognosis tool due to its lower sensitivity and poor predictive score which lead to a 22%–43% overdiagnosis, unnecessary biopsies, and over-treatment. These major limitations along with the heterogeneous nature of the disease have made PCa a very unappreciative subject for diagnostics, resulting in poor patient management; thus, it urges to identify and validate new reliable PCa biomarkers that can provide accurate information in regard to disease diagnosis and prognosis. Researchers have explored the analysis of microRNAs (miRNAs), messenger RNAs (mRNAs), small proteins, genomic rearrangements, and gene expression in body fluids and non-solid tissues in search of lesser invasive yet efficient PCa biomarkers. Although the presence of miRNAs in body fluids like blood, urine, and saliva initially sparked great interest among the scientific community; their potential use as liquid biopsy biomarkers in PCa is still at a very nascent stage with respect to other well-established diagnostics and prognosis tools. Up to date, numerous studies have been conducted in search of PCa miRNA-based biomarkers in whole blood or blood serum; however, only a few studies have investigated their presence in urine samples of which less than two tens involve the detection of miRNAs in extracellular vesicles isolated from urine. In addition, there exists some discrepancy around the identification of miRNAs in PCa urine samples due to the diversity of the urine fractions that can be targeted for analysis such as urine circulating cells, cell-free fractions, and exosomes. In this review, we aim to discuss research output from the most recent studies involving the analysis of urinary EVs for the identification of miRNA-based PCa-specific biomarkers.