Yes! Although most common cardio exercises —running, walking, elliptical, swimming, cycling involve the legs. So you need a bit of creativity so you can get an excellent workout with just your upper body. To do an effective cardio workout, you should increase your heart rate to between 64 and 76 percent of your maximum for moderate cardio.