By relaying neural signals from the motor cortex to muscles, devices for neurorehabilitation can enhance the movement of limbs in which nerves have been damaged as a consequence of injuries affecting the spinal cord or the lower motor neurons. However, conventional neuroprosthetic devices are rigid and power-hungry. Here we report a stretchable neuromorphic implant that restores coordinated and smooth motions in the legs of mice with neurological motor disorders, enabling the animals to kick a ball, walk or run. The neuromorphic implant acts as an artificial efferent nerve by generating electrophysiological signals from excitatory post-synaptic signals and by providing proprioceptive feedback. The device operates at low power (~1/150 that of a typical microprocessor system), and consists of hydrogel electrodes connected to a stretchable transistor incorporating an organic semiconducting nanowire (acting as an artificial synapse), connected via an ion gel to an artificial proprioceptor incorporating a carbon nanotube strain sensor (acting as an artificial muscle spindle). Stretchable electronics with proprioceptive feedback may inspire the further development of advanced neuromorphic devices for neurorehabilitation.