Regeneration has fascinated both scientists and non-scientists for centuries. Many organisms can regenerate, and arthropod limbs are no exception although their ability to regenerate is a product shaped by natural and sexual selection. Recent studies have begun to uncover cellular and molecular processes underlying limb regeneration in several arthropod species. Here we argue that an evo-devo approach to the study of arthropod limb regeneration is needed to understand aspects of limb regeneration that are conserved and divergent. In particular, we argue that limbs of different species are comprised of cells at distinct stages of differentiation at the time of limb loss and therefore provide insights into regeneration involving both stem cell-like cells/precursor cells and differentiated cells. In addition, we review recent studies that demonstrate how limb regeneration impacts the development of the whole organism and argue that studies on the link between local tissue damage and the rest of the body should provide insights into the integrative nature of development. Molecular studies on limb regeneration are only beginning to take off, but comparative studies on the mechanisms of limb regeneration across various taxa should not only yield interesting insights into development but also answer how this remarkable ability evolved across arthropods and beyond.