Yes, walking can help you lose calf fat. Walking is a cardio exercise, which helps burn calories. When you burn calories, you will use up stored fat, resulting in fat loss.