The ability to regenerate tissues is shared across many metazoan taxa, yet the type and extent to which multiple cellular mechanisms come into play can differ across species. For example, urodele amphibians can completely regenerate all lost tissues, including skeletal muscles after limb amputation. This remarkable ability of urodeles to restore entire limbs has been largely linked to a dedifferentiation-dependent mechanism of regeneration. However, whether cell dedifferentiation is the fundamental factor that triggers a robust regeneration capacity, and whether the loss or inhibition of this process explains the limited regeneration potential in other vertebrates is not known. Here, we studied the cellular mechanisms underlying the repetitive regeneration of myogenic tissues in the electric fish S. macrurus. Our in vivo microinjection studies of high molecular weight cell lineage tracers into single identified adult myogenic cells (muscle or noncontractile muscle-derived electrocytes) revealed no fragmentation or cellularization proximal to the amputation plane. In contrast, ultrastructural and immunolabeling studies verified the presence of myogenic stem cells that express the satellite cell marker Pax7 in mature muscle fibers and electrocytes of S. macrurus. These data provide the first example of Pax-7 positive muscle stem cells localized within a non-contractile electrogenic tissue. Moreover, upon amputation, Pax-7 positive cells underwent a robust replication and were detected exclusively in regions that give rise to myogenic cells and dorsal spinal cord components revealing a regeneration process in S. macrurus that is dependent on the activation of myogenic stem cells for the renewal of both skeletal muscle and the muscle-derived electric organ. These data are consistent with the emergent concept in vertebrate regeneration that different tissues provide a distinct progenitor cell population to the regeneration blastema, and these progenitor cells subsequently restore the original tissue.