The calories you burn using a stair stepper depend on your weight and the intensity of your workout. For instance, someone who weighs 175 pounds and workouts for 30 minutes will burn about 243 calories. A person doing that same workout, but who weighs 130 pounds, will burn 162 calories.