The high incidence and mortality of acute myocardial infarction (MI) drastically threaten human life and health. In the past few decades, the rise of reperfusion therapy has significantly reduced the mortality rate, but the MI diagnosis is still by means of the identification of myocardial injury markers without highly specific biomarkers of microcirculation disorders. Ferroptosis is a novel reported type of programmed cell death, which plays an important role in cancer development. Maintaining iron homeostasis in cells is essential for heart function, and its role in the pathological process of ischemic organ damages remains unclear. Being quickly detected through blood tests, circulating endothelial cells (CECs) have the potential for early judgment of early microcirculation disorders. In order to explore the role of ferroptosis-related genes in the early diagnosis of acute MI, we relied on two data sets from the GEO database to first detect eight ferroptosis-related genes differentially expressed in CECs between the MI and healthy groups in this study. After comparing different supervised learning algorithms, we constructed a random forest diagnosis model for acute MI based on these ferroptosis-related genes with a compelling diagnostic performance in both the validation (AUC = 0.8550) and test set (AUC = 0.7308), respectively. These results suggest that the ferroptosis-related genes might play an important role in the early stage of MI and have the potential as specific diagnostic biomarkers for MI.