Cardiovascular exercise 4 to 6 days per week. The fastest way to burn fat is keep your heart rate about 65% of maximum for at least 45 minutes per session. You can go to as much as 1 hour and 15 minutes if you really want to light up your fat burning furnace.