Radical prostatectomy (RP) is one of the recommended treatments to achieve oncological outcomes in localized prostate cancer. However, a radical prostatectomy is a major abdominopelvic surgery. Venous thromboembolism (VTE) is a well-known complication associated with surgical procedures, including RP. There is a lack of consensus regarding VTE prophylaxis in urological procedures. The aim of this systematic review and meta-analysis was to investigate different aspects of VTE in post-radical prostatectomy patients. A comprehensive literature search was performed, and relevant data were extracted. The primary aim was to perform a systematic review and meta-analysis (wherever possible) of VTE occurrence in post-RP patients in relation to surgical approach, pelvic lymph node dissection, and type of prophylaxis (mechanical or combined prophylaxis). The secondary aim was to investigate the incidence and other risk factors of VTE in post-RP patients. A total of 16 studies were included for quantitative analysis. Statistical methods for analysis included the DerSimonian–Laird random effects. We were able to conclude that the overall incidence of VTE in post-radical prostatectomy is 1% (95% CI) and minimally invasive procedures (MIS), including laparoscopic, as well as robotic procedures for radical prostatectomy and RP without pelvic lymph node dissection (PLND), are associated with less risk of developing VTE. Additional pharmacological prophylaxis to mechanical methods may not be necessary in all cases and should be considered in high-risk patients only.