(1) Background: Increased risk of myocardial infarction (MI) has been linked to several inflammatory conditions, including inflammatory bowel disease (IBD). However, the relationship between IBD and MI remains unclear. Here, we implemented an original mouse model combining IBD and MI to determine IBD’s impact on MI severity and the link between the two diseases. (2) Methods: An IBD model was established by dextran sulfate sodium (DSS) administration in drinking water, alone or with oral C. albicans (Ca) gavage. IBD severity was assessed by clinical/histological scores and intestinal/systemic inflammatory biomarker measurement. Mice were subjected to myocardial ischemia–reperfusion (IR), and MI severity was assessed by quantifying infarct size (IS) and serum cardiac troponin I (cTnI) levels. (3) Results: IBD mice exhibited elevated fecal lipocalin 2 (Lcn2) and IL-6 levels. DSS mice exhibited almost two-fold increase in IS compared to controls, with serum cTnI levels strongly correlated with IS. Ca inoculation tended to worsen DSS-induced systemic inflammation and IR injury, an observation which is not statistically significant. (4) Conclusions: This is the first proof-of-concept study demonstrating the impact of IBD on MI severity and suggesting mechanistic aspects involved in the IBD–MI connection. Our findings could pave the way for MI therapeutic approaches based on identified IBD-induced inflammatory mediators.