Chubby Hubby, looking to become not so chubby

I have been overweight for as long as I can remember. I haven't really done anything about it as I seem to carry my weight well. Well, I have had enough and it's time to get back into shape. I know that when I first start out it's going to be rough. I know a ton of it is mind over matter. Your mind wants you to stop, but you need to push through it.