Human Papillomavirus (HPV) infection is the most common sexually transmitted infection (STI) worldwide. Incidence rates of HPV infection among human immunodeficiency virus (HIV)-infected individuals are well documented and are several-fold higher than among HIV-uninfected individuals. Few studies have demonstrated an increased risk for acquiring HIV infection in those with HPV infection, and this risk seems to be higher when HPV strains are of high-risk oncogenic potential. The estimated prevalence of high-risk oncogenic HPV infection is highest in men who have sex with men (MSM), a particularly vulnerable group with high prevalence rates of HIV infection and other STIs. In this paper, we provide a comprehensive review of the available literature on the role of HPV infection in HIV acquisition. Our review includes data from cross-sectional and longitudinal studies.