Locomotion is an essential behaviour for the survival of all animals. The neural circuitry underlying locomotion is therefore highly robust to a wide variety of perturbations, including injury and abrupt changes in the environment. In the short term, fault tolerance in neural networks allows locomotion to persist immediately after mild to moderate injury. In the longer term, in many invertebrates and vertebrates, neural reorganization including anatomical regeneration can restore locomotion after severe perturbations that initially caused paralysis. Despite decades of research, very little is known about the mechanisms underlying locomotor resilience at the level of the underlying neural circuits and coordination of central pattern generators (CPGs). Undulatory locomotion is an ideal behaviour for exploring principles of circuit organization, neural control and resilience of locomotion, offering a number of unique advantages including experimental accessibility and modelling tractability. In comparing three well‐characterized undulatory swimmers, lampreys, larval zebrafish and Caenorhabditis elegans, we find similarities in the manifestation of locomotor resilience. To advance our understanding, we propose a comparative approach, integrating experimental and modelling studies, that will allow the field to begin identifying shared and distinct solutions for overcoming perturbations to persist in orchestrating this essential behaviour.