Different speeds of locomotion require heterogeneous spinal populations, but a common mode of rhythm generation is presumed to exist. Here, we explore the cellular versus synaptic origins of spinal rhythmicity at different speeds by performing electrophysiological recordings from premotor excitatory interneurons in larval zebrafish. Chx10-labeled V2a neurons are divided into at least two subtypes proposed to play distinct roles in timing and intensity control. Consistent with distinct rhythm generating and output patterning functions within the spinal V2a population, we find that one subtype is recruited exclusively at slow or fast speeds and exhibits intrinsic cellular properties suitable for rhythmogenesis at those speeds, while the other subtype is recruited more reliably at all speeds and lacks appropriate rhythmogenic cellular properties. Unexpectedly, however, phasic firing patterns during locomotion in rhythmogenic and non-rhythmogenic subtypes are best explained by distinct modes of synaptic inhibition linked to cell-type and speed. At fast speeds reciprocal inhibition in rhythmogenic V2a neurons supports phasic firing, while recurrent inhibition in non-rhythmogenic V2a neurons helps pattern motor output. In contrast, at slow speeds recurrent inhibition in rhythmogenic V2a neurons supports phasic firing, while non-rhythmogenic V2a neurons rely on reciprocal inhibition alone to pattern output. Our findings suggest cell-type-specific, not common, modes of rhythmogenesis generate and coordinate different speeds of locomotion.