Walking animals show versatile locomotion. They can also adapt their movement according to the changes of their morphology and the environmental conditions. These emergent properties are realized by biomechanics, distributed central pattern generators (CPGs), local sensory feedback, and their interactions during body and leg movements through the environment. Based on this concept, we present here an artificial bio-inspired walking system. Its intralimb coordination is formed by multiple decoupled CPGs while its interlimb coordination is attained by the interactions between body dynamics and the environment through local sensory feedback of each leg. Simulation results show that this bio-inspired approach generates self-organizing emergent locomotion allowing the robot to adaptively form regular patterns, to stably walk while pushing an object with its front legs or performing multiple stepping of the front legs, to deal with morphological change, and to synchronize its movement with another robot during a collaborative task.