The incidence of Human Papillomavirus positive (HPV+) tonsillar cancer has been sharply rising during the last two decades. Myeloid cells represent an appropriate therapeutic target due to their ability to orchestrate antigen-specific immunity within the tonsil, the availability of viral antigens, and the proximity of the tumor and the underlying lymphoid tissue. However, the interrelationship of steady-state and inflammatory myeloid cell subsets, and their impact on patient survival remains unexplored. Here, we used single-cell RNA-sequencing to map the myeloid compartment in HPV+ tonsillar cancer. Our analysis unveiled the existence of four dendritic cell lineages, two macrophage polarization processes, and their sequential maturation profiles. We observed an expansion of the myeloid compartment in HPV+ tonsillar cancer, accompanied by interferon-induced cellular responses both in DCs and monocyte-macrophages. Within the DC lineages, we describe a balance shift in the frequency of progenitor and mature cDC favoring the cDC1 lineage in detriment of cDC2s, in HPV+ lesions. Furthermore, we observed that all DC lineages apart from DC5s matured into a common activated DC profile. In turn, the monocyte-macrophage lineage was subjected to early monocyte polarization events, which gave raise to inflammatory-activated, and chemokine-producing macrophages. We validated the existence of most of the single-cell RNA-seq clusters using 26-plex flow cytometry, and described a positive impact of cDC1, activated DCs and macrophages in patient survival using signature scoring. Our findings delineate the heterogeneity of myeloid cells in HPV+ tonsillar cancer and suggest cDC1 as a potential target to overcome the limitations of current therapies.