Objective Human papillomavirus (HPV) gained momentum as a potential etiological factor for many types of cancers. Therefore, the aim of this study was to assess the prevalence of HPV-16 infection among Sudanese patients diagnosed with Squamous Cell Carcinoma (SCC) and Salivary Gland Carcinoma. A descriptive, hospital-based study was conducted. 150 formalin-fixed paraffin-embedded blocks were collected. Results The study population included a total of 150 patients aged between 18 to 87 years with a mean age of 48.8 ± 11.9 years. Based on gender, females constituted 46.7% while males constituted 53.3%. The 150 patients were classified into 40 (26.0%) esophageal, 30 (20.0%) nasopharyngeal, 18 (12.0%) conjunctival, 18 (12.0%) tongue 12 (8.0%) laryngeal, 8 (5.3%) lip, 6 (4.0%) oropharyngeal, 6 (4.0%) mucoepidermoid, and 6 (4.0%) adenoid cystic, and 6 (4.0%) myoepithelial carcinomas. Odds ratio for male and female diagnosed with carcinoma was 1.025 [0.439–2.394, 95% CI]. Molecular detection of HPV-16 revealed a prevalence of 26 (17.3%) patients were positive for HPV-16. According to cancer diagnosis, esophageal SCC patients showed a high proportion of HPV-16; 14/40 (35.0%). A statistically significant difference was seen for the distribution of HPV-16 positive patients based on cancer diagnosis, P value 0.001.