While men and women have vastly different body shapes, the steps to losing belly fat and/or fat from anywhere on the body are the same for both. Men have a tendency to store excess body fat on their upper bodies, but can speed up their rate of fat loss by adhering to a few simple principles.