Eric,
Excellent news. It's not easy, just a day at a time!!
With the onset of Diabetes, my doctor said the same thing. "Lose weight + excerise.
Two years later I'm a lot fitter (gym) and 15kg's lighter.
The main things needed are support (from family & friends) and your desire to succeed.
Plus it must be a life long change.