Diagnosis often begins with an abnormal Pap test, leading to further tests like colposcopy, biopsy, and HPV testing to confirm the presence of cancer.