Begin by enhancing your fitness level via regular exercise to enhance your walking pace. Take larger steps, swing your arms, and walk quicker by swinging your arms and taking shorter strides. Interval training, in which you alternate between walking slowly and quickly, can also help you increase your speed.