Human genital papilloma virus infection is the most prevalent sexually transmitted infection in the world. It is estimated that more than 75% of sexually active women contract this infection in their lifetime. In 80% of young women, there is the clearance of the virus within 18–24 months. In developed countries, oral squamous cell carcinoma (OSCC) is now the most frequent human papilloma virus (HPV)-related cancer, having surpassed cervical cancer, and it is predicted that by 2030 most squamous cell carcinomas will be the HPV-related rather than non-HPV-related form. However, there are currently no screening programs for oral cavity infection. While the natural history of HPV infection in the cervix is well known, in the oropharynx, it is not entirely clear. Furthermore, the prevalence of HPV in the oropharynx is unknown. Published studies have found wide-ranging prevalence estimates of 2.6% to 50%. There are also conflicting results regarding the percentage of women presenting the same type of HPV at two mucosal sites, ranging from 0 to 60%. Additionally, the question arises as to whether oral infection can develop from genital HPV infection, through oral and genital contact or by self-inoculation, or whether it should be considered an independent event. However, there is still no consensus on these topics, nor on the relationship between genital and oral HPV infections. Therefore, this literature review aims to evaluate whether there is evidence of a connection between oral and cervical HPV, while also endorsing the usefulness of the screening of oral infection in patients with high-risk cervical HPV as a means of facilitating the diagnosis and early management of HPV-related oral lesions. Finally, this review emphasizes the recommendation for the use of the HPV vaccines in primary prevention in the male and female population as the most effective means of successfully counteracting the increasing incidence of OSCC to date.