Limbs execute diverse actions coordinated by the nervous system through multiple motor programs. The basic architecture of motor neurons that activate muscles that articulate joints for antagonistic flexion and extension movements is conserved from flies to vertebrates. While excitatory premotor circuits are expected to establish sets of leg motor neurons that work together, our study uncovered a new instructive role for inhibitory circuits: their ability to generate rhythmic leg movements. Using electron microscopy data for the Drosophila nerve cord, we categorized ~120 GABAergic inhibitory neurons from the 13A and 13B hemi-lineages into classes based on similarities in morphology and connectivity. By mapping their synaptic partners, we uncovered pathways for inhibiting specific groups of motor neurons, disinhibiting antagonistic counterparts, and inducing alternation between flexion and extension. We tested the function of specific inhibitory neurons through optogenetic activation and silencing, using an in-depth ethological analysis of leg movements during grooming. We combined anatomy and behavior analysis findings to construct a computational model that can reproduce major aspects of the observed behavior, confirming the sufficiency of these premotor inhibitory circuits to generate rhythms.