Walking is a rhythmic locomotor behavior of legged animals, and its underlying mechanisms have been the subject of neurobiological research for more than 100 years. In this article, we review relevant historical aspects and contemporary studies in this field of research with a particular focus on the role of central pattern generating networks (CPGs) and their contribution to the generation of six-legged walking in insects. Aspects of importance are the generation of single-leg stepping, the generation of interleg coordination, and how descending signals influence walking. We first review how CPGs interact with sensory signals from the leg in the generation of leg stepping. Next, we summarize how these interactions are modified in the generation of motor flexibility for forward and backward walking, curve walking, and speed changes. We then review the present state of knowledge with regard to the role of CPGs in intersegmental coordination and how CPGs might be involved in mediating descending influences from the brain for the initiation, maintenance, modification, and cessation of the motor output for walking. Throughout, we aim to specifically address gaps in knowledge, and we describe potential future avenues and approaches, conceptual and methodological, with the latter emphasizing in particular options arising from the advent of neurogenetic approaches to this field of research and its combination with traditional approaches.