Head and neck squamous cell carcinoma (HNSCC) is the sixth most prevalent malignancy worldwide. Accumulating evidence suggests that persistent HPV infection is closely related to a subset of HNSCC types, and the incidence of human papillomavirus (HPV)-positive HNSCC has been annually increasing in recent decades. Although the carcinogenesis of HPV-positive HNSCC has not been completely elucidated, it has been well confirmed that E6 and E7, the main viral oncoproteins are responsible for the maintenance of malignant transformation, promotion of cell proliferation, and increase in tumor invasion. Moreover, compared with HPV-negative HNSCC, HPV-positive HNSCC shows some special clinical-pathological features, which are possibly related to HPV infection and their specific regulatory mechanisms. Non-coding RNA (ncRNA) is a class of RNA lacking the protein-coding function and playing a critical regulatory role via multiple complex molecular mechanisms. NcRNA is an important regulatory pattern of epigenetic modification, which can exert significant effects on HPV-induced tumorigenesis and progression by deregulating downstream genes. However, the knowledge of ncRNAs is still limited, hence, a better understanding of ncRNAs could provide some insights for exploring the carcinogenesis mechanism and identifying valuable biomarkers in HPV-positive HNSCC. Therefore, in this review, we mainly focused on the expression profile of ncRNAs (including lncRNA, miRNA, and circRNA) and explored their regulatory role in HPV-positive HNSCC, aiming to clarify the regulatory mechanism of ncRNAs and identify valuable biomarkers for HPV-positive HNSCC.