Cardiovascular diseases (CVD) are highly prevalent and strongly associated with the risk of falls in the elderly. Falls are associated with impairments in cognition and functional or gait performance; however, little is known about these associations in the elderly population with CVD. In this study, we aimed to clarify the possible associations of physical capacity and functional and cognitive outcomes with the incidence of falls in older adults with CVD. In this comparative study, 72 elderly patients were divided into fallers (n= 24 cases) and non-fallers (n= 48 controls) according to the occurrence of falls within one year. Machine learning techniques were adopted to formulate a classification model and identify the most important variables associated with the risk of falls. Participants with the worst cardiac health classification, older age, the worst cognitive and functional performance, balance and aerobic capacity were prevalent in the case group. The variables of most importance for the machine learning model were VO2max, dual-task in seconds and the Berg Scale. There was a significant association between cognitive-motor performance and the incidence of falls. Dual-task performance, balance, and aerobic capacity levels were associated with an increased risk of falls, in older adults with CVD, during a year of observation.