Burning fat with dietary changes makes reaching your weight loss goals near impossible. To successfully burn fat and get healthy, the metabolism rate must increase over a sustained period of time. While anaerobic exercise technically helps burn more fat because it increases lean muscle mass faster. However, anaerobic exercise is not always the best option for some. But, aerobic exercise and fat loss do go hand-in-hand so perhaps starting with some cardio is the best option.