From the first step, let your knee swing forward as you leave you hip behind.
A common habit in walking is to push the hip forward first as a way to almost whip the leg forward from the hip joint. Try leaving your hip behind as you let your knee swing forward on its own. This will allow you to remain taller, increase your movement efficiency, and you will look and feel stronger. This tip concentrates on the moving leg, but the standing leg is still more important.
More on Walking:
Video: Leave Your Hip behind Your Leg
Video: Think More about Where You Are
Think More about Your Standing Leg
Video: Lead with the Crown of Your Head
Leave Your Hip behind Your Leg
Article: Walk with More Stability and Power
There are more resources available on the Free Your Neck Blog. Please write your requests in the comment section.