Jeneng "Cheribon" asale seka jenenge Kutha Cirebon pas jaman Hindia Belanda. Sepur Argo Cheribon mulai beroperasi wiwit 16 Agustus 2019—yaiku gabungane seka telu layanan sepur, yaiku Argo Jati, Cirebon Ekspres, lan Tegal Bahari.