Animals exhibit extreme diversity in regenerative ability. This likely reflects different, lineage-specific selective pressures in their evolutionary histories, but how specific molecular features of regenerative programs help solve species-specific challenges has not been examined in detail. Here we discover that, in the highly-regenerative axolotl salamander, a conserved, body-wide stem cell activation response triggered in response to limb removal primes undisturbed limbs for regeneration upon subsequent amputation. This response should be particularly useful to salamanders, which frequently lose limbs in response to cannibalism. We further demonstrate the body-wide response requires both peripheral nervous system input at these distant sites and mTOR signaling. We defined gene expression changes within the nerves and nearby tissues, harboring responsive stem cells, leading to identification of candidate genetic pathways influencing distant stem cell activation following amputation. Functional experimentation confirmed a requirement for adrenergic signaling in amputation-induced activation of distant stem cells. These findings reveal a direct link between systemic cellular activation responses to local tissue damage and overall regenerative ability. Similar systemic activation responses to tissue removal have been observed in animals with widely differing regenerative abilities (e.g., planaria to mice), suggesting that it is the responses downstream of these signals, likely sculpted by differing evolutionary pressures, that ultimately distinguish regenerators from non-regenerators.