Despite standardized treatment algorithms, patients with complex elbow fracture-dislocation frequently suffer from poor post-operative elbow function leading to reduced quality of life. Up to now, there is no valuable data regarding risk factors that lead to poor post-operative outcome after surgical reconstruction of complex elbow fracture-dislocations. From 06/2010 to 12/2020 134 patients (51.3 ± 15.1 years, 44% women) undergoing surgical treatment of complex elbow fracture-dislocations could be included in this study. Follow-up period was 4.4 years (SD 2.5). All patients were clinically evaluated for elbow movement, elbow stability and common elbow scores (MEPS, OES, DASH-Score). Potential risk factors for poor post-operative outcome were identified using bi- and multivariate analyses. Overall good post-operative outcome has been achieved, mean MEPS was 88.8 ± 17.6. Post-operative complications occurred in 31.3% of the cases, while 25.4% required surgical revision. Patients with transolecranon dislocation fractures showed the significantly worst functional outcomes (p = 0.01). In addition, it has been shown that a patient's age of more than 70 years (OR = 10, p = 0.003) and a BMI of more than 35kg/m2 (OR = 7.6, p = 0.004) are independent risk factors for a poor post-operative outcome. In contrast, gender and time to surgery showed no significant influence on post-operative outcome. In most cases, good post-operative functional results can be achieved using standardized treatment protocols. However, complication and revision rates remain high. Patients older than 70 years of age or with a BMI over 35kg/m2 are at risk for an inferior outcome and require close follow-up monitoring.