THIS INFORMATION IS TO BE USED FOR EDUCATIONAL PURPOSES ONLY. PLEASE DISCUSS ANY LIFESTYLE CHANGES WITH YOUR DOCTOR. In most cases, the first step to exercise after receiving a heart disease diagnosis is cardiac rehab, which usually involves supervised exercise, lifestyle education, and counseling.