By gradually increasing your cardiovascular work out to involve long periods of sustained heart rate. A cardiovascular work out is bascally walking, running, dancing, swimming etc... anything that will increase your heart rate for a sustained period. Endurance comes when you can maintain the activity for long periods of time.