The outcome of prostate cancer (PCa) patients is highly variable and depends on whether or not distant metastases occur. Multiple chromosomal deletions have been linked to early tumor marker PSA recurrence (biochemical relapse, BCR) after radical prostatectomy (RP), but their potential role for distant metastasis formation is largely unknown. Here, we specifically analyzed whether deletion of the tumor suppressor CHD1 (5q21) influences the post-surgical risk of distant metastasis and whether CHD1 loss directly contributes to metastasis formation in vivo. By considering >6800 patients we found that the CHD1 deletion negatively influences metastasis-free survival in R0 patients (HR: 2.32; 95% CI: 1.61, 3.33; p < 0.001) independent of preoperative PSA, pT stage, pN status, Gleason Score, and BCR. Moreover, CHD1 deletion predicts shortened BCR-free survival in pT2 patients and cancer-specific survival in all patients. In vivo, CHD1 loss increases spontaneous pulmonary metastasis formation in two distinct PCa models coupled with a higher number of multicellular colonies as compared to single-cell metastases. Transcriptome analyses revealed down-regulation of the PCa-specific metastasis suppressor and TGFβ signaling regulator PMEPA1 after CHD1 depletion in both tested PCa models. CHD1 loss increases the risk of postoperative metastasis in R0-resected PCa patients and promotes spontaneous metastasis formation in vivo.