In vertebrates, specific command centers in the brain can selectively drive slow-explorative or fast-speed locomotion. However, it remains unclear how the locomotor central pattern generator (CPG) processes descending drive into coordinated locomotion. Here, we reveal, in adult zebrafish, a logic of the V2a interneuron rhythm-generating circuits involving recurrent and hierarchical connectivity that acts in tandem with pacemaker properties to provide an ignition and gear-shift mechanism to start locomotion and change speed. A comprehensive mapping of synaptic connections reveals three recurrent circuit modules engaged sequentially to increase locomotor speed. The connectivity between V2a interneurons of different modules displayed a clear asymmetry in favor of connections from faster to slower modules. The interplay between V2a interneuron pacemaker properties and their organized connectivity provides a mechanism for locomotor initiation and speed control. Thus, our results provide mechanistic insights into how the spinal CPG transforms descending drive into locomotion and align its speed with the initial intention.