Spinal cord injuries alter motor function by disconnecting neural circuits above and below the lesion, rendering sensory inputs a primary source of direct external drive to neuronal networks caudal to the injury. Here, we studied mice lacking functional muscle spindle feedback to determine the role of this sensory channel in gait control and locomotor recovery after spinal cord injury. High-resolution kinematic analysis of intact mutant mice revealed proficient execution in basic locomotor tasks but poor performance in a precision task. After injury, wildtype mice spontaneously recovered basic locomotor function, whereas mice with deficient muscle spindle feedback failed to regain control over the hindlimb on the lesioned side. Virus-mediated tracing demonstrated that mutant mice exhibit defective rearrangements of descending circuits projecting to deprived spinal segments during recovery. Our findings reveal an essential role for muscle spindle feedback in directing basic locomotor recovery and facilitating circuit reorganization after spinal cord injury.