Background and Objectives: Coronavirus disease 2019 (COVID-19) caused several cardiovascular complications, including acute myocardial infarction (AMI), in infected patients. This study aims to understand the overall trends of AMI among COVID-19 patients during the first two years of the pandemic and the disparities and outcomes between the first and second years. Materials and Methods: The retrospective analysis was conducted via the 2020 and 2021 National Inpatient Sample (NIS) database for hospitalizations between April 2020 and December 2021 being analyzed for adults with a primary diagnosis of COVID-19 who experienced events of AMI. A comparison of month-to-month events of AMI and mortality of AMI patients with concomitant COVID-19 was made alongside their respective patient characteristics. Results: Out of 2,541,992 COVID-19 hospitalized patients, 3.55% experienced AMI. The highest rate of AMI was in December 2021 (4.35%). No statistical differences in trends of AMI mortality were noted over the 21 months. AMI cases in 2021 had higher odds of undergoing PCI (aOR 1.627, p < 0.01). They experienced higher risks of acute kidney injury (aOR 1.078, p < 0.01), acute ischemic stroke (aOR 1.215, p < 0.01), cardiac arrest (aOR 1.106, p < 0.01), need for mechanical ventilation (aOR 1.133, p < 0.01), and all-cause mortality (aOR 1.032, 95% CI 1.001–1.064, p = 0.043). Conclusions: The incidence of AMI among COVID-19 patients fluctuated over the 21 months of this study, with a peak in December 2021. COVID-19 patients reporting AMI in 2021 experienced higher overall odds of multiple complications, which could relate to the exhaustive burden of the pandemic in 2021 on healthcare, the changing impact of the virus variants, and the hesitancy of infected patients to seek care.