@ninjason57 I would personally not go for the gym. I started at 15 with no gym. Spoiler alert; it worked perfectly.
I'd say just to start a basic program of 30 or so minutes every other day. Or daily if you want.
From memory this is what I started out with:
1.light run for 10 minutes...