Most organisms are constantly faced with environmental changes and stressors. In diverse organisms, there is an anticipatory mechanism during development that can program adult phenotypes. The adult phenotype would be adapted to the predicted environment that occurred during organism maturation. However, whether this anticipatory mechanism is present in eusocial species is questionable because eusocial organisms are largely shielded from exogenous conditions by their stable nest environment. In this study, we tested whether food deprivation during development of the honey bee (Apis mellifera), a eusocial insect model, can shift adult phenotypes to better cope with nutritional stress. After subjecting fifth instar worker larvae to short-term starvation, we measured nutrition-related morphology, starvation resistance, physiology, endocrinology and behavior in the adults. We found that the larval starvation caused adult honey bees to become more resilient toward starvation. Moreover, the adult bees were characterized by reduced ovary size, elevated glycogen stores and juvenile hormone (JH) titers, and decreased sugar sensitivity. These changes, in general, can help adult insects survive and reproduce in food-poor environments. Overall, we found for the first time support for an anticipatory mechanism in a eusocial species, the honey bee. Our results suggest that this mechanism may play a role in honey bee queen-worker differentiation and worker division of labor, both of which are related to the responses to nutritional stress.