@RexRed,
It sounds as though you’ve had problems getting to grips with your size and shape since childhood. So before you do anything else, I think you should deal with this, especially as it’s got to the point where you’re feeling so miserable you’ve stopped going out. I recommend you see your GP as soon as possible and explain how unhappy your weight has made you feel over the years, including the present time. Your GP will then be able to refer you to someone who can help you deal with your weight worries by talking things through. With help, you can learn to feel comfortable with your body and find a weight that’s not only healthy for your height, but one that you’re also able to maintain.
As you’ve already discovered, starving yourself isn’t the best way to get and keep a slim, toned and healthy body. In contrast, a combination of sensible eating and exercising will help you achieve this. Fortunately, starving yourself in the past shouldn’t have made it impossible for you to get and stay in great shape again. You’ll find more information about the effects of starvation dieting here. In the meantime, until you’ve seen your GP, I suggest you stop thinking about dieting and losing weight and instead concentrate on eating a healthy, balanced diet that contains a wide range of foods.