Prostate cancer (PC) is the second most prevalent cancer in males, with a steadily increasing incidence in the Middle East (ME). The aim of this study was to capture real-world data on the characteristics, disease progression, and treatment patterns among PC patients in the ME. This was a retrospective, observational, multi-centre study conducted across ten hospitals/research centers in Lebanon, Kingdom of Saudi Arabia, Iraq and Kuwait. Data were abstracted from medical records of 615 male patients who were diagnosed with PC between January 2012 and the site initiation date (December 2018-May 2019) and received at least one PC treatment/intervention. The observation period ranged between 84 and 88 months. Data were collected on demographics, clinical characteristics, time to progression to the subsequent clinical state or therapy (progression from localised/locally advanced PC to castration and to metastatic PC (metastatic castration-sensitive PC (mCSPC) or metastatic castration-resistant PC (mCRPC)), progression from mCSPC to mCRPC, and mCRPC patients’ progression to first subsequent line of therapy), treatment patterns, and mortality. Most patients had localised/locally advanced PC (57.7%), followed by mCSPC (37.4%), and mCRPC (4.1%) at the time of inclusion in the study. Most patients were at tumours, nodes and metastases (TNM) stage IIIa (40.1%) or TNM stage IVb (27.8%) at study entry. Median time to metastatic disease, castration-resistance and next line therapy was 84 months (95% CI: 68–84), 41 months (95% CI: 30–56) and 7 months (95% CI: 0–41), respectively. The mortality rate was 3.6%. Disease progression was most common among patients with mCSPC (35.1%) or mCRPC (14.8%), and treatment discontinuation was most common among patients with mCRPC (36.6% treatments discontinued). The results show that most patients were at an advanced TNM stage at study entry, suggestive of a lack of awareness regarding PC. Disease progression was most common among patients with metastatic disease, reflecting the challenge of treating metastatic disease and highlighting the need for novel treatments.