(1) Background: Several lines of evidence established a link between high-risk (HR) sexual behavior (SB), the persistence of human papillomavirus (HPV) DNA in saliva, and the presence of oncogenic HR-HPV subtypes in oropharyngeal squamous cell carcinoma (OPSCC). A highly influential case-control study by D'Souza et al. comparing OPSCC patients and ENT patients with benign diseases (hospital controls) established HR-SB as a putative etiological risk factor for OPSCC. Aiming to replicate their findings in a nested case-control study of OPSCC patients and propensity score (PS)-matched unaffected controls from a large population-based German cohort study, we here demonstrate discrepant findings regarding HR-SB in OPSCC. (2) Methods: According to the main risk factors for HNSCC (age, sex, tobacco smoking, and alcohol consumption) PS-matched healthy controls invited from the population-based cohort study LIFE and HNSCC (including OPSCC) patients underwent interviews, using AUDIT and Fagerström, as well as questionnaires asking for SB categories as published. Afterwards, by newly calculating PSs for the same four risk factors, we matched each OPSCC patient with two healthy controls and compared responses utilizing chi-squared tests and logistic regression. (3) Results: The HNSCC patients and controls showed significant differences in sex distribution, chronologic age, tobacco-smoking history (pack years), and alcohol dependence (based on AUDIT score). However, PS-matching decreased the differences between OPSCC patients and controls substantially. Despite confirming that OPSCC patients were more likely to self-report their first sexual intercourse before age 18, we found no association between OPSCC and HR-SB, neither for practicing oral-sex, having an increased number of oral- or vaginal-sex partners, nor for having casual sex or having any sexually transmitted disease. (4) Conclusions: Our data, by showing a low prevalence of HR-SB in OPSCC patients, confirm findings from other European studies that differ substantially from North American case-control studies. HR-SB alone may not add excess risk for developing OPSCC.