Objective To develop an exercise rehabilitation program for frail older patients with coronary heart disease and to explore the application effects.Methods Fifty-four patients hospitalized from June to July 2022 were treated as the control group, and were given routine exercise rehabilitation; their counterparts (n=52) hospitalized from July to August 2023 were served as the intervention group, and received an evidence-based exercise rehabilitation program.The frailty status, physical fitness and quality of life were compared between the two groups after three-month of intervention.The incidence of major adverse cardiac events (MACE) during the intervention period was also calculated.Results A total of 49 patients in the control group and 50 in the intervention group completed the study.The frailty status, physical fitness and quality of life in the intervention group were significantly better than those in the control group at post intervention （all P＜0.05）.The incidence of MACE had no significant difference between the two groups (P＞0.05).Conclusion An evidence-based exercise rehabilitation program can effectively ameliorate frailty status in older patients with coronary heart disease and improve their physical fitness and quality of life.