The relationship between arterial stiffness and oxygen uptake (VO2) in patients with acute myocardial infarction (AMI) remains unclear. We aimed to investigate this relationship and factors contributing to VO2 in patients with AMI. The role of arterial stiffness in cardiac-skeletal muscle coupling during exercise was then elucidated. The exercise capacity via cardiopulmonary exercise testing (CPX), cardio-ankle vascular index (CAVI), and body composition of 101 patients with AMI were measured at discharge. Patients were categorized based on their CAVI into three groups: (i) normal (CAVI: ≤7.9), (ii) borderline (CAVI: 8.0–8.9), and (iii) abnormal (CAVI: ≥9.0). Subsequently, VO2 was compared among these groups. The relationship between the CAVI and peak VO2 (VO2 Peak) during CPX and factors contributing to VO2 Peak were investigated. The abnormal CAVI group had a significantly lower VO2 Peak than the normal and borderline groups. The CAVI was associated with VO2 Peak in patients with AMI. Furthermore, the CAVI was found to be a factor contributing to VO2 Peak. These findings suggest that arterial stiffness in tissue blood distribution and blood supply defines systemic exercise limits in patients with AMI. This suggested that arterial stiffness plays a significant role in cardio-vascular-skeletal muscle coupling.