Background: The global rise of obesity and its association with cardiovascular risk factors (CVRF) have highlighted its connection to chronic heart failure (CHF). Paradoxically, obese CHF patients often experience better outcomes, a phenomenon known as the 'obesity paradox'. This study evaluated the 'obesity paradox' within a large cohort in Germany and explored how varying degrees of obesity affect HF outcome. Methods: Anonymized health claims data from the largest German insurer (AOK) for the years 2014-2015 were utilized to analyze 88,247 patients hospitalized for myocardial infarction. This analysis encompassed baseline characteristics, comorbidities, interventions, complications, and long-term outcomes, including overall survival, freedom from CHF, and CHF-related rehospitalization. Patients were categorized based on body mass index. Results: Obese patients encompassed 21.3% of our cohort (median age 68.69 years); they exhibited a higher prevalence of CVRF (p < 0.001) and comorbidities than non-obese patients (median age 70.69 years). Short-term outcomes revealed lower complication rates and mortality (p < 0.001) in obese compared to non-obese patients. Kaplan-Meier estimations for long-term analysis illustrated increased incidences of CHF and rehospitalization rates among the obese, yet with lower overall mortality. Multivariable Cox regression analysis indicated that obese individuals faced a higher risk of developing CHF and being rehospitalized due to CHF but demonstrated better overall survival for those classified as having low-level obesity (p < 0.001). Conclusions: This study underscores favorable short-term outcomes among obese individuals. The 'obesity paradox' was confirmed, with more frequent CHF cases and rehospitalizations in the long term, alongside better overall survival for certain degrees of obesity.