Recent research has shown that walking is known even to newborn babies.

To understand the reasons, researchers tried to understand the neural mechanisms behind our movements and comprehend the way our bodies work.
Researchers found a similarity between humans and animals. They found that even new born babies possess the ability to generate walking movements, especially when they are held upright. At this position they can take spontaneous stepping movements.
Such patterns seen in new borns are not completely done away with, instead they get honed during growth and development.
Source-Medindia