Neuromodulation of spinal sensorimotor circuits improves motor control in animal models and humans with spinal cord injury. With common neuromodulation devices, electrical stimulation parameters are tuned manually and remain constant during movement. We developed a mechanistic framework to optimize neuromodulation in real time to achieve high-fidelity control of leg kinematics during locomotion in rats. We first uncovered relationships between neuromodulation parameters and recruitment of distinct sensorimotor circuits, resulting in predictive adjustments of leg kinematics. Second, we established a technological platform with embedded control policies that integrated robust movement feedback and feed-forward control loops in real time. These developments allowed us to conceive a neuroprosthetic system that controlled a broad range of foot trajectories during continuous locomotion in paralyzed rats. Animals with complete spinal cord injury performed more than 1000 successive steps without failure, and were able to climb staircases of various heights and lengths with precision and fluidity. Beyond therapeutic potential, these findings provide a conceptual and technical framework to personalize neuromodulation treatments for other neurological disorders.