Honey bees as other insects rely on the innate immune system for protection against diseases. The innate immune system includes the circulating hemocytes (immune cells) that clear pathogens from hemolymph (blood) by phagocytosis, nodulation or encapsulation. Honey bee hemocyte numbers have been linked to hemolymph levels of vitellogenin. Vitellogenin is a multifunctional protein with immune-supportive functions identified in a range of species, including the honey bee. Hemocyte numbers can increase via mitosis, and this recruitment process can be important for immune system function and maintenance. Here, we tested if hemocyte mediated phagocytosis differs among the physiologically different honey bee worker castes (nurses, foragers and winter bees), and study possible interactions with vitellogenin and hemocyte recruitment. To this end, we adapted phagocytosis assays, which—together with confocal microscopy and flow cytometry—allow qualitative and quantitative assessment of hemocyte performance. We found that nurses are more efficient in phagocytic uptake than both foragers and winter bees. We detected vitellogenin within the hemocytes, and found that winter bees have the highest numbers of vitellogenin-positive hemocytes. Connections between phagocytosis, hemocyte-vitellogenin and mitosis were worker caste dependent. Our results demonstrate that the phagocytic performance of immune cells differs significantly between honey bee worker castes, and support increased immune competence in nurses as compared to forager bees. Our data, moreover, provides support for roles of vitellogenin in hemocyte activity.