In colonies of Cataglyphis cursor ants, a single queen mates with multiple males, creating the foundation for heritable behavioral specializations. A novel and unique candidate for such specializations is rescue behavior, a precisely delivered form of altruism in which workers attempt to release trapped nestmates and which relies on short-term memory of previous actions to increase its efficiency. Consistent with task specialization, not all individuals participate; instead, some individuals move away from the victim, which gives rescuers unrestricted access. Using a bioassay to identify rescuers and non-rescuers, coupled with paternity assignment via polymorphic microsatellite markers, we not only show that rescue behavior is heritable, with 34% of the variation explained by paternity, but also establish that rescue, heretofore overlooked in analyses of division of labor, is a true specialization, an ant version of first responders. Moreover, this specialization emerges as early as 5 days of age, and the frequency of rescuers remains constant across ants’ age ranges. The extremely broad range of these ants’ heritable polyethism provides further support for the critical role of polyandry in increasing the efficiency of colony structure and, in turn, reproductive success.