When you are exercising, your muscles need extra oxygen—some three times as much as resting muscles. This need means that your heart starts pumping faster, which makes for a quicker pulse. Meanwhile, your lungs are also taking in more air, hence the harder breathing.