Brain metastases (BM) are perceived as a rare complication of prostate cancer associated with poor outcome. Due to limited published data, we conducted a literature review regarding incidence, clinical characteristics, treatment options, and outcomes of patients with prostate cancer BM. A literature analysis of the PubMed, MEDLINE, and EMBASE databases was performed for full-text published articles on patients diagnosed with BM from prostate cancer. Eligible studies included four or more patients. Twenty-seven publications were selected and analyzed. The sources of published patient cohorts were retrospective chart reviews, administrative healthcare databases, autopsy records, and case series. BM are rare, with an incidence of 1.14% across publications that mainly focus on intraparenchymal metastases. Synchronous visceral metastasis and rare histological prostate cancer subtypes are associated with an increased rate of BM. Many patients do not receive brain metastasis-directed local therapy and the median survival after BM diagnosis is poor, notably in patients with multiple BM, dural-based metastases, or leptomeningeal dissemination. Overall, prostate cancer BM are rare and associated with poor prognosis. Future research is needed to study the impact of novel prostate cancer therapeutics on BM incidence, to identify patients at risk of BM, and to characterize molecular treatment targets.