This terms literally means without oxygen. In anaerobic exercise, energy is produced without oxygen, usually because the exercise intensity is such that the heart and lungs can't get enough oxygen to the muscles. Anaerobic exercise creates a byproduct called lactate, which builds up in the muscles and causes soreness and fatigue.