The current study explored HPV prevalence and age variation in cervical samples of different cytological categories and HPV types from women seeking gynecological care in Tripura, northeast India. Pap smears, cervical tissues, and HPV/DNA specimens were collected from gynecological outpatient departments (OPD) or in-house patients and were screened for HPV16, HPV18, and other HPV types by PCR. Finally, logistic regression was performed to find the association between epidemiologic factors and HPV infection in women of different cytological grades. About 90% of HPV-screened women were found to be HPV positive. HPV16 was most common in HPV-positive women (53.27%), followed by HPV16/18 co-infection (26.17%). HPV16 or HPV18 was most frequent (86.45%) compared to others (13.55%). Among the confirmed cytological tests 68.83% showed normal cytology and 37.17% showed atypical abrasions. Among the abnormal cytology participants, 94.37% were HPV-positive, and 42.25% had cervical cancer. The prevalence of HPV increased with cytological abnormalities (p < 0.01). Abnormal cytological lesions increased with age (p trend = 0.017). Among all epidemiologic factors studied, parity was strongly associated with overall HPV infection, regardless of cytological status. Observed very high frequency of HPV infection in the current study, warrants further investigations.