It’s never too late to start something new. I think you actually have the hardest thing already mastered, your nutrition. Many people, including myself struggle with this. What I like about the current program that i’m doing right now is that you only need 90 minutes a week - three 30 minute workouts that will have you sweating buckets by the time your are done! But you choose what works better for YOU. Start with a simple power walk every day… then as that get’s easier, start running… If you need additional ideas, let me know and I can email you personally.