Background: Prostate specific antigen (PSA) based screening increases the number of men diagnosed with early localized prostate cancer (PCa). Further, curatively intended therapies have been demonstrated to reduce PCa mortality in randomized trials. However, controversy exists, and the overall impact on PCa mortality is less clear. Men who eventually die from PCa may constitute a subgroup with either adverse histopathological characteristics and/or clinically advanced disease at diagnosis. However, the clinical characteristics at diagnosis for men who eventually die from PCa are largely unknown. We retrieved clinical characteristics of all men dying from PCa in Denmark in an 18-year period. Methods: All men who died of PCa during the period 1995 to 2013 were identified in the Danish Causes of Death Registry. Age, Gleason score (GS), tumor stage classification, and PSA were retrieved from the Danish Prostate Cancer Registry (DaPCaR). For validation, manual revision of patient charts was performed. Patients were divided into three clinical phenotypes: distant metastatic disease, locally advanced/N+ disease, and localized disease. Patients with localized disease were further grouped according to GS and PSA. Results: A total of 19,487 men died of PCa in the period 1995-2013. In total, 46.7%, 16.8% and 25.1% of men presented with distant metastatic disease, locally advanced/N+ disease or localized disease, respectively. Among men with localized disease, 85.1% had GS ≥ 7 and only 2.1% (0.5% of all men dying from PCa) only, presented with low risk (PSA < 20 and GS ≤ 6) localized disease at the time of diagnosis. Conclusions: The majority of men (63.5%) who died from PCa had either locally advanced/N+ or M+ disease at diagnosis. Among men with localized PCa at diagnosis, the majority of men subsequently dying from PCa had either PSA > 20 ng/ml and/or adverse histopathological characteristics with Gleason score ≥ 7. A total of 94.5% of patients dying from PCa had either metastatic, locally advanced/N+, and/or GS ≥ 7 disease. Patients with localized disease, PSA < 20 ng/ml and GS ≤ 6 amounted for only 0.5% of all patients dying from PCa.