Fitness is a curve. You can be Lance Armstrong or you can be really out of shape at the opposite end. People enter the curve wherever they are and then they can move up the curve by better nutrition and better exercise.
While weight loss is important what's more important is the quality of food you put in your body - food is information that quickly changes your metabolism and genes.