Tips to start a walking program. If you are absolutely new to exercise, start by walking for just 10 or 15 minutes each day. Gradually add time so that you work towards one full 30-minute session. Don't worry about speed or pace in the beginning. Make consistency your goal.