•A high proportion of patients with cervical cancer were not up to date on screening at diagnosis.•Histology, age and path to diagnosis were associated with cervical cancer screening history.•Targeted health maintenance and screening guideline adherence are called for.