I've been going to the gym on and off for 4 years and I want you to know that you shouldn't be disheartened. Being overweight is a great anabolic state to go to the gym with.
Keep in mind the following:
Move more, eat less - lose weight
Move more, eat less, lift weights - lose weight and tone...