Metastatic progression is a major cause of mortality in cervical cancers, but factors regulating migratory and pre-metastatic cell populations remain poorly understood. Here, we sought to assess whether a SUV39H1-low chromatin state promotes migratory cell populations in cervical cancers, using meta-analysis of data from The Cancer Genome Atlas (TCGA), immunohistochemistry, genomics and functional assays. Cervical cancer cells sorted based on migratory ability in vitro have low levels of SUV39H1 protein, and SUV39H1 knockdown in vitro enhanced cervical cancer cell migration. Further, TCGA SUV39H1-low tumours correlated with poor clinical outcomes and showed gene expression signatures of cell migration. SUV39H1 expression was examined within biopsies, and SUV39H1 cells within tumours also demonstrated migratory features. Next, to understand genome scale transcriptional and chromatin changes in migratory populations, cell populations sorted based on migration in vitro were examined using RNA-Seq, along with ChIP-Seq for H3K9me3, the histone mark associated with SUV39H1. Migrated populations showed SUV39H1-linked migratory gene expression signatures, along with broad depletion of H3K9me3 across gene promoters. We show for the first time that a SUV39H1-low chromatin state associates with, and promotes, migratory populations in cervical cancers. Our results posit SUV39H1-low cells as key populations for prognosis estimation and as targets for novel therapies.