Head and neck squamous cell carcinoma (HNSCC) shows wide disparities, association with human papillomavirus (HPV) infection, and prognosis. We aimed at determining HPV prevalence, and its prognostic association with overall survival (OS) in Saudi HNSCC patients. The study included 285 oropharyngeal and oral-cavity HNSCC patients. HPV was detected using HPV Linear-Array and RealLine HPV-HCR. In addition, p16INK4a (p16) protein overexpression was evaluated in 50 representative cases. Oropharyngeal cancers were infrequent (10%) compared to oral-cavity cancers (90%) with no gender differences. Overall, HPV-DNA was positive in 10 HNSCC cases (3.5%), mostly oropharyngeal (21%). However, p16 expression was positive in 21 cases of the 50 studied (42%) and showed significantly higher OS (p = 0.02). Kaplan-Meier univariate analysis showed significant associations between patients' OS and age (p < 0.001), smoking (p = 0.02), and tumor stage (p < 0.001). A Cox proportional hazard multivariate analysis confirmed the significant associations with age, tumor stage, and also treatment (p < 0.01). In conclusion, HPV-DNA prevalence was significantly lower in our HNSCC patients than worldwide 32-36% estimates (p ≤ 0.001). Although infrequent, oropharyngeal cancer increased over years and showed 21% HPV-DNA positivity, which is close to the worldwide 36-46% estimates (p = 0.16). Besides age, smoking, tumor stage, and treatment, HPV/p16 status was an important determinant of patients' survival. The HPV and/or p16 positivity patients had a better OS than HPV/p16 double-negative patients (p = 0.05). Thus, HPV/p16 status helps improve prognosis by distinguishing between the more favorable p16/HPV positive and the less favorable double-negative tumors.