In eusocial insects, the health of the queens – the colony founders and sole reproductive females – is a primary determinant for colony success. Queen failure in the honey bee Apis mellifera, for example, is a major concern of beekeepers that annually suffer colony losses, necessitating a greater knowledge of queen health. Several studies on the microbiome of honey bees have characterized its diversity and shown its importance for the health of worker bees, the female non-reproductive caste. However, the microbiome of workers differs from that of queens, which in comparison is still poorly studied. Thus, direct investigations of the queen microbiome are required to understand colony-level microbiome assembly, functional roles, and evolution. Here we used metagenomics to comprehensively characterize the honey bee queen microbiome. Comparing samples from different geographic locations and breeder sources, we show that the microbiome of queens is mostly shaped by the environment experienced since early life, and is predicted to play roles in breakdown of the diet, and protection from pathogens and xenobiotics. We also reveal the microbiome of queens comprises only four core bacterial species, Apilactobacillus kunkeei, Lactobacillus apis, Bombella apis and Commensalibacter sp. Interestingly, in addition to bacteria, we show that bacteriophages infect the queen microbiome, for which Lactobacillaceae are predicted to be the main reservoirs. Together, our results provide the basis to understand the honey bee colony microbiome assemblage, can guide improvements in queen rearing processes, and highlight the importance of bacteriophages for queen microbiome health and microbiome homeostasis in eusocial insects.