Human papillomavirus (HPV) entry into epithelial cells is independent of canonical endocytic pathways. Upon interaction with host cells, HPV establishes infection by traversing through an endocytic pathway that is clathrin- and caveolin-independent, but dependent on the annexin A2/S100A10 heterotetramer (A2t). We examined the contribution of monomeric annexin A2 (AnxA2) vs. A2t in HPV infection and endocytosis, and further characterized the role of these molecules in protein trafficking. We specifically show that cell surface A2t is not required for HPV attachment, and in the absence of A2t virion internalization remains clathrin-independent. Without A2t, viral progression from early endosomes to multivesicular endosomes is significantly inhibited, capsid uncoating is dramatically reduced, and lysosomal degradation of HPV is accelerated. Furthermore, we present evidence that AnxA2 forms a complex with CD63, a known mediator of HPV trafficking. Overall, the observed reduction in infection is less significant in the absence of S100A10 alone compared to full A2t, supporting an independent role for monomeric AnxA2. More broadly, we show that successful infection by multiple oncogenic HPV types is dependent on A2t. These findings suggest that A2t is a central mediator of high-risk HPV intracellular trafficking post-entry and pre-viral uncoating.