Losing weight can be difficult because your body has a prime directive to store as much fat as possible for times when food is scarce. Even though this can prove annoying, it's unlikely humans would have evolved the way we have without this basic safeguard built into our DNA.
Some civilizations recognized excess body fat as a sign of prosperity and wealth, as the general population may have had less body fat due to poor nutrition, starvation or poverty.