To begin, she encouraged him to attend low impact classes, like sit and be fit and yogalates - an exercise technique that combines the benefits of strength training from Pilates and the flexibility of yoga in one session - to learn basic techniques.
Following those classes, he attended the water confidence session at Swim Heretaunga in Flaxmere and continued on with aqua aerobics.
He then went on to sample the other programmes provided by Green Prescription including the home exercise programme where he bought a dyna band to do exercises at home with.
He now regularly does yogalates class at the Flaxmere Community Centre and is exercising on a regular basis.
"Yogalates was the first thing that I tried and I really enjoyed it so I've been going back every week," Mr Hall said. "I've noticed that my breathing is a lot better than it used to be and I'm making more of an effort to keep active."
He managed to get his daughter, Kelly, to come along too.
"I've been able to take home a few things and even do exercises at home which saves lots of time. Kelly and I also started going to the cooking sessions about four weeks ago. We've really enjoyed that and I'm now able to cook different things at home as well."
"It's made a huge difference to my life. I just need to keep exercising and eating right."
Green Prescription is a health professional's advice to increase physical activity and improve nutrition. This is a free programme and is delivered by Sport Hawke's Bay.
To find out more check out our Green Prescription Hawke's Bay Facebook page or go to sporthb.net.nz.