Morphological specialization for a specific role has, until now, been assumed to be restricted to social invertebrates. Herein we show that complete physical dimorphism has evolved between reproductives and helpers in the eusocial naked mole-rat. Dimorphism is a consequence of the lumbar vertebrae lengthening after the onset of reproduction in females. This is the only known example of morphological castes in a vertebrate and is distinct from continuous size variation between breeders and helpers in other species of cooperatively breeding vertebrates. The evolution of castes in a mammal and insects represents a striking example of convergent evolution for enhanced fecundity in societies characterized by high reproductive skew. Similarities in the selective environment between naked mole-rats and eusocial insect species highlight the selective conditions under which queen/worker castes are predicted to evolve in animal societies.