I think you should start eating right and exercising at the same time. IMO!

However, I didn't start exercising regularly right away cause I would get so tired all the time due to being so heavy. I did try though and only got very little done, but something was better than nothing.