What does it mean when you have shortness of breath, fast heart rate, and a side ache when trying to get fit at 58?

Slow down. It means you're not in shape! start slowly and build yourself up slowly over weeks to months. Rome wasn't built in a day! congratulations for taking proactive steps towards better health.