Background: Large-scale studies evaluating long-term recurrence rates in both idiopathic and non-idiopathic PVC catheter ablation (CA) patients have not been reported. Objective: To evaluate the efficacy and safety of idiopathic and non-idiopathic PVC CA, investigating the predictors of acute and long-term efficacy. Methods: This retrospective multicentric study included 439 patients who underwent PVC CA at three institutions from April-2015 to December-2021. Clinical success at 6 months’ follow-up, defined as a reduction of at least 80% of the pre-procedural PVC burden, was deemed the primary outcome. The secondary aims of the study were: clinical success at the last available follow-up, predictors of arrhythmic recurrences at long-term follow-up, and safety outcomes. Results: The median age was 51 years, with 24.9% patients being affected suffering from structural heart disease. The median pre-procedural PVC burden was 20.1%. PVCs originating from the RVOT were the most common index PVC observed (29.1%), followed by coronary cusp (CC) and non-outflow tract (OT) LV PVCs (23.1% and 19.0%). The primary outcome at 6 months was reached in 85.1% cases, with a significant reduction in the 24 h% PVC burden (−91.4% [−83.4; −96.7], p < 0.001); long-term efficacy was observed in 82.1% of cases at almost 3-year follow-up. The presence of underlying structural heart disease and non-OT LV region origin (aHR 1.77 [1.07–2.93], p = 0.027 and aHR = 1.96 [1.22–3.14], p = 0.005) was independently associated with recurrences. Conclusion: CA of both idiopathic and non-idiopathic PVCs showed a very good acute and long-term procedural success rate, with an overall low complication. Predictors of arrhythmic recurrence at follow-up were underlying structural heart disease and non-OT LV origin.